Method and system for navigating a catheter probe in the presence of field-influencing objects

ABSTRACT

A system for and method of determining and compensating for the effect of a field influencing object on a field sensor, preferably a coil, that is within a navigational domain. The navigational domain contains navigational magnetic energy and disturbing magnetic energy, and the field influencing object produces the disturbing magnetic energy in response to the navigational magnetic energy. The correction system includes a first transmitter for projecting into the navigational domain field energy in a first waveform sufficient to induce a first signal value in the sensing coil. The system also includes a second transmitter for projecting into the navigational domain field energy in a second waveform sufficient to induce a second signal value in the sensing coil. The system further includes a signal processor for receiving the first signal value and for receiving the second signal value to determine the effect of the electrically conductive object on the field sensor. In other embodiments, the correction system may utilize a second sensing coil to receive and process an alternate aspect of the field energy from a position that is different from the first field sensor, or the system may utilize a storage device that contains information relating to the effect of the field influencing device within the navigational domain.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 10/252,258, filed on Sep. 23, 2002; which is a continuation of U.S. patent application Ser. No. 09/589,779, filed on Jun. 8, 2000, now U.S. Pat. No. 6,493,573, issued on Dec. 10, 2002, which claims the benefit of U.S. Provisional Application No. 60/161,991, filed Oct. 28, 1999. The entire disclosures of each of the above applications are incorporated herein by reference.

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH

Not Applicable

REFERENCE TO MICROFICHE APPENDIX

Not Applicable

CONCURRENTLY FILED APPLICATIONS

The following U.S. patent applications, which were concurrently filed with this one on Oct. 28, 1999, are fully incorporated herein by reference: Patient-shielding and Coil System, by Michael Martinelli, Paul Kessman and Brad Jascob; Navigation Information Overlay onto Ultrasound Imagery, by Paul Kessman, Troy Holsing and Jason Trobaugh; Coil Structures and Methods for Generating Magnetic Fields, by Brad Jascob, Paul Kessman and Michael Martinelli; Registration of Human Anatomy Integrated for Electromagnetic Localization, by Mark W. Hunter and Paul Kessman; System for Translation of Electromagnetic and Optical Localization Systems, by Mark W. Hunter and Paul Kessman; Surgical Communication and Power System, by Mark W. Hunter, Paul Kessman and Brad Jascob; and Surgical Sensor, by Mark W. Hunter, Sheri McCoid and Paul Kessman.

BACKGROUND OF INVENTION

The present invention relates to a navigation system for medical devices based on the use of magnetic fields. More particularly, this invention relates to a method and system for determining the position and orientation of a catheter probe being used during a surgical procedure in the presence of extraneous objects that may introduce extraneous magnetic fields.

Systems and methods for determining the position and orientation of surgical probes based on the use of magnetic fields are known. See, for example, U.S. Pat. No. 5,592,939, herein incorporated by reference. Such systems and methods generally rely on the ability to solve a known equation for a known field strength in order to obtain the unknown position and orientation variables. Although the focus here is a rigid catheter probe of known length, width and depth, one skilled in the art will appreciate that the techniques discussed here are equally applicable to other types of probes; for example, the techniques discussed here may be adapted to the use of a flexible probe.

In general, if the position in three-dimensional space of two points within the rigid probe is known, then the position and orientation of the probe itself is known. Each unknown point P in space corresponds to three unknown variables as shown in FIG. 1. These variables can be what are commonly called x, y, and z in a Cartesian system as is shown in FIG. 1, or they can be the variables r,θ, and φ as are commonly used in spherical coordinates also as shown in FIG. 1. Two unknown points in space correspond to 6 unknown variables. However, when the two points are on a rigid catheter, and when the separation of the two points is known, one unknown variable is removed. Thus, the position and orientation of a rigid catheter probe in three-dimensions is a function of 5 unknown variables. These variables can be expressed in a form that utilizes both Cartesian and spherical coordinates. For example, the position of sensor coil 14 can be defined by three Cartesian coordinates x, y, and z as is shown in FIG. 2, and the orientation of sensor coil 14 along coil axis 21 is defined by the variables θ and φ, also as shown in FIG. 2.

In order to solve for 5 unknown quantities, one typically requires 5 known linearly independent equations. One can obtain known equations that are linearly independent of each other by exposing a detector located on the catheter in an unknown position and orientation to known independent navigation fields. Thus, to obtain 5 known linearly independent equations requires a sampling of at least 5 known independent navigation fields. Nevertheless, current systems that utilize magnetic fields in order to determine position and orientation frequently sample more than 5 independent fields. See, for example, U.S. Pat. No. 5,592,939, herein incorporated by reference. One of the reasons for sampling more than 5 independent fields is to perform a self-consistency check. Ideally, every sampling above 5 should provide such a system with redundant information regarding position and orientation. However, in an operating room in practice, every sampling of a known navigation field beyond 5 yields slightly different results as to the position or orientation of the catheter probe. One of the reasons for this is the nearby presence extraneous objects that are conductive or ferromagnetic. Such objects respond to the known navigation field and introduce errors that can be large depending on the nature and relative position of the object.

For example, a conducting object within the area of influence of the known navigation field can develop what is known as an eddy current in response to the known navigation field. These eddy currents can, in turn, generate an extraneous magnetic field of unknown strength and orientation in the vicinity of the catheter. Depending upon the size of the object, this effect can be large.

In addition, an object with a ferromagnetic core will act to focus magnetic field flux lines through the core and thus distort the known navigation field, again, in an unknown manner. Often, objects with ferromagnetic and conductive cores are used in surgical settings, such as tools used to drill, ream and tap holes in the vertebrae of a patient.

In light of the foregoing, it is desirable to account for the effects of conducting objects that introduce eddy currents in response to a known navigation field.

It is further desirable-to account for the effects of objects with ferromagnetic and conductive cores that introduce fluctuations in a known navigation field and that are often moved about near the periphery of the navigation field, such as surgical tools.

It is further desirable to account for the effects of objects that introduce arbitrary fluctuations in a known navigation field.

SUMMARY OF THE INVENTION

The foregoing and other objects are achieved by the invention which in one aspect comprises a correction system for determining the effect of an interfering object on a field sensor within a navigational domain. The system includes a first transmitter configured to project, into the navigational domain, field energy in a first waveform sufficient to induce a first signal value in the field sensor, where the first signal value is influenced by the interfering object. The system further includes a second transmitter configured to project, into the navigational domain, field energy in a second waveform sufficient to induce a second signal value in the field sensor, where the second signal value is also influenced by the interfering object. The system further includes a signal processor configured to receive the first signal value and the second signal value, and to determine the influences of the interfering object on the field sensor, to thereby permit a substantially precise location of the field sensor to be determined despite the presence of the interfering object.

In another embodiment of the invention, the field energy is magnetic field energy.

In another embodiment of the invention, the interfering object is an electrically conductive object.

In another embodiment of the invention, the field sensor includes an electrically conductive sensing coil.

In another embodiment of the invention, the first waveform is a sinusoidal waveform at a first frequency, and the second waveform is a sinusoidal waveform at a second frequency.

In another embodiment of the invention, the first transmitter and the second transmitter include three unidirectional coil sets, where each set is driven by a drive unit capable of driving the unidirectional coil set at the first frequency and at the second frequency. Further, the first and second transmitters include six delta coil sets, where each the set is driven by a drive unit capable of driving the delta coil set at the first frequency and the second frequency. In this embodiment, the three unidirectional coil sets and the six delta coils sets produce the field energy at the first and second frequencies.

In another embodiment of the invention, the three unidirectional coil sets include a first unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in an x direction, a second unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in a y direction, and a third unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in a z direction. In this embodiment, the x, y and z directions are substantially mutually orthogonal.

In another embodiment of the invention, the first unidirectional coil set has a first coil pair including a first coil element and a second coil element, and a second coil pair including a third coil element and a fourth coil element. The first coil element and the third coil element are disposed in a major surface of a platform, the second coil element is disposed in a first lateral wall of the platform, and the fourth coil element is disposed in a second lateral wall of the platform. In this embodiment, the first lateral wall and the second lateral wall are substantially normal to the major surface and substantially parallel to one another.

In another embodiment of the invention, the second unidirectional coil set has a first coil element and a second coil element disposed within a platform. The coil elements are spaced apart and substantially parallel to one another.

In another embodiment of the invention, the third unidirectional coil set has a first coil pair including a first coil element and a second coil element, and a second coil pair including a third coil element and a fourth coil element. The first coil element and the third coil element are disposed in a major surface of a platform, the second coil element is disposed in a first lateral wall of the platform, and the fourth coil element is disposed in a second lateral wall of the platform. In this embodiment, the first lateral wall and the second lateral wall are substantially normal to the major surface, and substantially parallel to one another.

In another embodiment of the invention, the six delta coil sets include a first pair of coil elements, a second pair of coil elements, and a third pair of coil elements. The coil elements are disposed so as to be substantially mutually coplanar within a major surface of a platform.

In another embodiment of the invention, each of the pairs of coil elements includes a long coil and a short coil, and the pairs of coils are disposed at equal angles on a circle about an axis extending substantially perpendicular to the major surface. In this embodiment, for each of the pairs of coils, a radius of the circle extends perpendicular to a direction of elongation of the pair, proceeding from the long coil to the short coil.

In another embodiment of the invention, each of the pairs of coil elements further includes at least one compensation coil, constructed and arranged to modify at least one termination point of the coil elements, so as to provide relatively a high spatial field gradient along two orthogonal axes, and substantially zero field amplitude along a third orthogonal axis.

In another embodiment of the invention, the signal processor includes a first sequencer configured to sequentially activate each of the three unidirectional coil sets and the six delta coil sets at the first frequency, and to measure the first signal value corresponding to each of the unidirectional and delta coil sets at the first frequency. The first sequencer further sequentially activates each of the three unidirectional coil sets and the six delta coil sets at the second frequency, and measures the second signal value corresponding to each of the unidirectional and delta coil sets at the second frequency. The signal processor further includes a processor configured to calculate, for each of the unidirectional and delta coil sets, and adjusted signal value as a predetermined function of the first signal value and the second signal value, so as to produce nine adjusted signal values, each corresponding to field energy from one of the unidirectional coil sets and the delta coil sets.

Another embodiment of the invention further includes a third transmitter configured to project into the navigational domain a third waveform sufficient to induce a third signal value in the field coil, where the third signal value is influenced by the interfering object. In this embodiment, the signal processor is further configured to receive the third signal value.

Another embodiment of the invention further includes a fourth transmitter configured to project into the navigational domain a fourth waveform sufficient to induce a fourth signal value ins aid field coil, the fourth signal value being influenced by the interfering object. In this embodiment, the signal processor is further configured to receive the fourth signal value.

Another embodiment of the invention further includes N-4 transmitters configured to project into the navigational domain N waveforms sufficient to induce N signal values in the field coil. The N signal values are influenced by the interfering object. The signal processor is further configured to receive N signal values.

In another aspect, the invention comprises a correction system for determining an effect of an interfering object on first and second field sensors in a navigational domain. The system includes a transmitter configured to project into the navigational domain, field energy sufficient to induce a first signal value in the first field sensor, and to induce a second signal value in the second field sensor. The system further includes a signal processor configured to receive the first signal value and the second signal value, and to determine the effect of the interfering object on the first field sensor, to thereby permit a substantially precise location of the first field sensor to be determined despite the presence of the interfering object.

In another embodiment of the invention, the field energy is magnetic field energy.

In another embodiment of the invention, the interfering object is a ferromagnetic and electrically conductive object.

In another embodiment of the invention, the field sensor includes an electrically conductive sensing coil.

In another embodiment of the invention, the transmitter includes three unidirectional coil sets. Each unidirectional coil set is driven by a unit capable of driving the unidirectional coil set at a first sinusoidal waveform at a first frequency. The transmitter further includes six delta coil sets, each of which is driven by a drive unit capable of driving the delta coil set at the first sinusoidal waveform at the first frequency, such that the three unidirectional coil sets and the six delta coil sets produce the field energy at the first frequency.

In another embodiment of the invention, the three unidirectional coil sets include a first unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in an x direction, a second unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in a y direction, and a third unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in a z direction, such that the x, y and z directions are substantially mutually orthogonal.

In another embodiment of the invention, the first unidirectional coil set has a first coil pair including a first coil element and a second coil element, and a second coil pair including a third coil element and a fourth coil element. The first coil element and the third coil element are disposed in a major surface of a platform, the second coil element is disposed in a first lateral wall of the platform, and the fourth coil element is disposed in a second lateral wall of the platform. The first lateral wall and the second lateral wall are substantially normal to the major surface and substantially parallel to one another.

In another embodiment of the invention, the second unidirectional coil set has a first coil element and a second coil element disposed within a platform, and the coil elements are spaced apart and substantially parallel to one another.

In another embodiment of the invention, the third unidirectional coil set has a first coil pair including a first coil element and a second coil element, and a second coil pair including a third coil element and a fourth coil element. The first coil element and the third coil element are disposed in a major surface of a platform, the second coil element is disposed in a first lateral wall of the platform, and the fourth coil element is disposed in a second lateral wall of the platform. The first lateral wall and the second lateral wall are substantially normal to the major surface and substantially parallel to one another.

In another embodiment of the invention, the six delta coil sets include a first pair of coil elements, a second pair of coil elements, and a third pair of coil elements. The coil elements are disposed so as to be substantially mutually coplanar within a major surface of a platform.

In another embodiment of the invention, each of the pairs of coil elements includes a long coil and a short coil, and the pairs of coils are disposed at equal angles on a circle about an axis extending substantially perpendicular to the major surface. For each of the pairs of coils, a radius of the circle extends perpendicular to a direction of elongation of the pair, proceeding from the long coil to the short coil.

In another embodiment of the invention, each of the pairs of coil elements further includes at least one compensation coil, constructed and arranged to modify at least one termination point of the coil elements, so as to provide relatively a high spatial field gradient along two orthogonal axes, and substantially zero field amplitude along a third orthogonal axis.

In another embodiment of the invention, the signal processor further includes a first sequencer configured to sequentially activate each of three unidirectional coil sets and six delta coil sets at the first frequency, and to measure the first signal value and the second signal value corresponding to each of the unidirectional and delta coil sets at the first frequency. The signal processor also includes a processor configured to calculate, for each of the unidirectional and delta coil sets, an adjusted signal value as a predetermined function of the first signal value and the second signal value, so as to produce nine adjusted signal values, each corresponding to field energy from one of the unidirectional coil sets and the delta coil sets.

In another aspect, the invention comprises a correction system for determining an effect of a field influencing shield device on a field sensor in a navigational domain. The correction system includes a transmitter configured to project into the navigational domain field energy sufficient to induce a signal value in the field sensor. The correction system further includes a storage device containing information corresponding to the field energy in the navigational domain at selected locations within the navigational domain. The information includes shield information incorporating the effect of the field influencing shield device at the selected locations. The correction system further includes a processor for accessing the storage device and the signal value to determine the effect of the shield device on the field sensor, to thereby permit a substantially precise location of the field sensor to be determined despite the presence of the field influencing shield device.

In another embodiment of the invention, the field energy is magnetic field energy.

In another embodiment of the invention, the field sensor includes an electrically conductive sensing coil.

In another embodiment of the invention, the transmitter includes three unidirectional coil sets, each unidirectional coil set being driven by a unit capable of driving the unidirectional coil set at a first sinusoidal waveform at a first frequency. The transmitter further includes six delta coil sets, each the delta coil set being driven by a drive unit capable of driving the delta coil set at the first sinusoidal waveform at the first frequency, such that the three unidirectional coil sets and the six delta coil sets produce the field energy at the first frequency.

In another embodiment of the invention, the three unidirectional coil sets include a first unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in an x direction, a second unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in a y direction, and a third unidirectional coil set oriented so as to produce a substantially uniform amplitude field directed in a z direction, such that the x, y and z directions are substantially mutually orthogonal.

In another embodiment of the invention, the first unidirectional coil set has a first coil pair including a first coil element and a second coil element, and a second coil pair including a third coil element and a fourth coil element. The first coil element and the third coil element are disposed in a major surface of a platform, the second coil element is disposed in a first lateral wall of the platform, and the fourth coil element is disposed in a second lateral wall of the platform, wherein the first lateral wall and the second lateral wall are substantially normal to the major surface and substantially parallel to one another.

In another embodiment of the invention, the second unidirectional coil set having a first coil element and a second coil element disposed within a platform, the coil elements being spaced apart and substantially parallel to one another.

In another embodiment of the invention, the third unidirectional coil set has a first coil pair including a first coil element and a second coil element, and a second coil pair including a third coil element and a fourth coil element. The first coil element and the third coil element are disposed in a major surface of a platform, the second coil element is disposed in a first lateral wall of the platform, and the fourth coil element is disposed in a second lateral wall of the platform, wherein the first lateral wall and the second lateral wall are substantially normal to the major surface and substantially parallel to one another.

In another embodiment of the invention, the six delta coil sets include a first pair of coil elements, a second pair of coil elements, and a third pair of coil elements. The coil elements are disposed so as to be substantially mutually coplanar within a major surface of a platform.

In another embodiment of the invention, each of the pairs of coil elements includes a long coil and a short coil, and the pairs of coils are disposed at equal angles on a circle about an axis extending substantially perpendicular to the major surface. For each of the pairs of coils, a radius of the circle extends perpendicular to a direction of elongation of the pair, proceeding from the long coil to the short coil.

In another embodiment of the invention, each of the pairs of coil elements further includes at least one compensation coil, constructed and arranged to modify at least one termination point of the coil elements, so as to provide relatively a high spatial field gradient along two orthogonal axes, and substantially zero field amplitude along a third orthogonal axis.

In another embodiment of the invention, the processor further includes a first sequencer for sequentially activating each of the three unidirectional coils and the six delta coils at the first frequency, and measuring the signal value corresponding to each of the unidirectional and delta coils at the first frequency. The processor also includes a data manipulating device for manipulating, for each of the unidirectional and delta coils, the storage means as a predetermined function of the shield device, so as to produce nine sets of manipulated magnetic field values, each corresponding to navigational magnetic energy from one of the unidirectional coils and delta coils.

Another aspect of the invention comprises a method of determining a substantially precise location of a field sensor within a navigational domain influenced by a field interfering object. The method includes inducing within the field sensor a first signal value at a first waveform, the first signal value being influenced by the field interfering object. The method further includes inducing within the field sensor a second signal value at a second waveform, the second signal value being influenced by the field interfering object. The method also includes determining a correction to the first signal value for the effects of the field interfering object.

In another embodiment of the invention, determining a correction further includes calculating an adjusted signal value as a predetermined function of the first signal value and the second signal value.

Another aspect of the invention comprises a method of determining a substantially precise location of a first field sensor within a navigational domain influenced by a field interfering object. The method includes inducing within the first field sensor a first signal value, the first signal value being influenced by the field interfering object. The method further includes inducing within a second field sensor a second signal value, the second signal value being influenced by the field interfering object. The method also includes determining a correction to the first signal value for the effects of the field interfering object.

In another embodiment of the invention, determining a correction further includes calculating an adjusted signal value as a predetermined function of the first signal value and the second signal value.

Another aspect of the invention comprises a method of determining a substantially precise location of a field sensor within a navigational domain influenced by a field influencing shield device. The method includes inducing within the field sensor a first signal value, the first signal value being influenced by the field interfering object. The method further includes accessing information from a storage device, the information including shield information incorporating the effect of the field influencing shield device at selected locations. The method further includes determining a correction to the first signal value for the effects of the field influencing shield device.

In another embodiment of the invention, determining a correction further including manipulating the storage device as a predetermined function of the shield information, so as to produce a set of manipulated magnetic field values corresponding to the effects of the field influencing shield device.

In another aspect, the invention comprises a method of determining a substantially precise location of a field sensor within a navigational domain influenced by a field interfering object. The method includes sequentially projecting into the navigational domain, via three unidirectional coils and six delta coils, navigational energy at a first frequency, and measuring a first signal value in the field sensor corresponding to each of the three unidirectional coils and the six delta coils, so as to produce nine of the first signal values. The method further includes sequentially projecting into the navigational domain, via three unidirectional coils and six delta coils, the navigational energy at a second frequency, and measuring a second signal value in the field sensor corresponding to each of the three unidirectional coils and the six delta coils, so as to produce nine of the second signal values. The method further includes calculating, for each of the unidirectional and delta coils, an adjusted signal value as a predetermined function of the first signal value and the second signal value, so as to produce nine adjusted signal values, each corresponding to navigational magnetic energy from one of the unidirectional coils and delta coils. The method also includes forming three independent equations including three adjusted signal values corresponding to the unidirectional coils, three predetermined field magnitude values due to each of the unidirectional coils and corresponding to the navigational energy at a last navigational point of the sensing coil, and unknown orientation variables, and simultaneously solving the independent equations to determine the orientation variables corresponding to the compensated orientation of the sensing coil. The method also includes generating three lines and determining an intersection of the three lines. The intersection corresponds to the compensated position of the sensing coil. Each of the lines is generated from adjusted signal values corresponding to a pair of the delta coils, and predetermined field magnitude values due to the pair of delta coils and corresponding to the navigational energy at the last navigational point of the sensing coil while oriented according to the compensated orientation.

In another aspect, the invention comprises a method of determining a substantially precise location of a first field sensor within a navigational domain influenced by a field interfering object. The method includes sequentially projecting into the navigational domain, via three unidirectional coils and six delta coils, the navigational energy at a first frequency, measuring a first signal value in the field sensor corresponding to each of the three unidirectional coils and the six delta coils, so as to produce nine of the first signal values, and measuring a second signal value in a second field sensor corresponding to each of the three unidirectional coils and the six delta coils, so as to produce nine of the second signal values. The method further includes calculating, for each of the unidirectional and delta coils, an adjusted signal value as a predetermined function of the first signal value and the second signal value, so as to produce nine adjusted signal values, each corresponding to navigational magnetic energy from one of the unidirectional coils and delta coils. The method also includes forming three independent equations including three adjusted signal values corresponding to the unidirectional coils, three predetermined field magnitude values due to each of the unidirectional coils and corresponding to the navigational energy at a last navigational point of the sensing coil, and unknown orientation variables, and simultaneously solving the independent equations to determine the orientation variables corresponding to the compensated orientation of the sensing coil. The method also includes generating three lines and determining an intersection of the three lines, the intersection corresponding to the compensated position of the sensing coil. Each of the lines is generated from adjusted signal values corresponding to a pair of the delta coils, and predetermined field magnitude values due to the pair of delta coils and corresponding to the navigational energy at the last navigational point of the sensing coil while oriented according to the compensated orientation.

Another aspect of the invention comprises a method of determining a substantially precise location of a field sensor within a navigational domain influenced by a field influencing shield device. The method includes sequentially projecting into the navigational domain, via three unidirectional coils and six delta coils, the navigational energy at a first frequency, and measuring a first signal value in the field sensor corresponding to each of the three unidirectional coils and the six delta coils, so as to produce nine of the first signal values. The method further includes forming three independent equations including three adjusted signal values corresponding to the unidirectional coils, three predetermined field magnitude values due to fields from each of the unidirectional coils and corresponding to the navigational energy at a last navigational point of the field sensor, the predetermined field magnitude values being manipulated so as to account for the shield device, and unknown orientation variables, and simultaneously solving the independent equations to determine the orientation variables corresponding to the compensated orientation of the sensing coil. The method also includes generating three lines and determining an intersection of the three lines, the intersection corresponding to the compensated position of the sensing coil. Each of the lines is generated from adjusted signal values corresponding to a pair of the delta coils, and predetermined field magnitude values due to the pair of delta coils and corresponding to the navigational energy at the last navigational point of the sensing coil while oriented according to the compensated orientation, the predetermined field magnitude values being manipulated so as to account for the effect of the shield device.

BRIEF DESCRIPTION OF DRAWINGS

The foregoing and other objects of this invention, the various features thereof, as well as the invention itself, may be more fully understood from the following description, when read together with the accompanying drawings in which:

FIG. 1 is a graphical view of prior art methods of identifying a general point in three dimensional space;

FIG. 2 is a graphical view of a prior art method of identifying the position and orientation of a sensing coil in three dimensional space;

FIG. 3 is a perspective view of an examination deck used for implementing the location and compensation methods according to the present invention;

FIG. 4 shows a schematic representation of a unidirectional coil set for generating uniform x-directed fields in the navigational domain;

FIG. 5 shows a schematic representation of a unidirectional coil set for generating uniform y-directed fields in the navigational domain;

FIG. 6 shows a schematic representation of a unidirectional coil set for generating uniform z-directed fields in the navigational domain;

FIG. 7 shows a schematic representation of a coil configuration for generating vector gradient fields in the navigational domain;

FIG. 8 shows a schematic representation of the coil configuration of FIG. 7, including constant signal surfaces generated by those coils;

FIG. 9 shows an upper plan schematic view of a delta coil group from FIG. 7 relative to an inner circular space representing the projection of navigational domain into the plane of the delta coils;

FIG. 10 depicts an example of a tool coil attached to a surgical tool used to drill holes in the vertebrae of a patient, as well as an exemplary hysteresis graph of such a ferromagnetic tool.

FIG. 11 depicts an example of the use of the surgical tool of FIG. 10 with an attached tool coil.

FIG. 12 illustrates a perspective view of an examination deck suitable for implementing the location and compensation methods in the presence of a shield device, according to the present invention;

FIG. 13 shows a flow diagram for a method of eddy current compensation in accordance with the present invention;

FIG. 14 shows a flow diagram for a method of ferromagnetic and conductor compensation in accordance with the present invention;

FIG. 15 shows a flow diagram for a method of shield device compensation in accordance with the present invention;

FIG. 16 shows a more detailed flow diagram for the orientation calculation step of FIG. 13;

FIG. 17 shows a more detailed flow diagram for the access step of FIG. 13;

FIG. 18 shows a more detailed flow diagram for the orientation calculation step of FIG. 15;

FIG. 19 shows a more detailed flow diagram for the position calculation step of FIG. 15;

FIG. 20A shows a perspective view of the disposition of the nine coil sets of the examination deck;

FIG. 20B shows a schematic view of the coil sets of FIG. 20A;

FIG. 21A shows a perspective view of an exemplary disturbance which is in the form of a metallic ring, along with the equivalent circuit model;

FIG. 21B shows a perspective view of an elliptical slab of metal including an off center circular hole, along with the equivalent circuit model; and,

FIG. 21C shows a perspective view of a solid square metal plate, along with the equivalent circuit model.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

The present invention is directed to a system and method for determining the position and orientation of a catheter or other suitable probe inserted into a selected body cavity of a patient undergoing a surgical procedure in the presence of field-influencing objects.

In one embodiment of the present invention, position and orientation data is determined from a series of measurements of voltage amplitudes induced within a sensing coil affixed to the distal end of the catheter probe as a result of the use of multiple waveforms. These voltage amplitudes, as a function of the waveforms, are induced in the sensing coil in response to known independent electromagnetic fields that are projected into the anatomical region of interest. The measurements provide information to compute the angular orientation and the positional coordinates of the sensing coil and account for the distortion of the known field by arbitrary conductors with field-induced eddy currents.

In another embodiment of the present invention, position and orientation data is determined from a series of measurements of voltage amplitudes induced within a sensing coil and a tool coil. The sensing coil is affixed to the distal end of the catheter probe. The tool coil is affixed to a field-influencing object with a ferromagnetic and conducting core. The field-influencing object, in the presence of a known electromagnetic field, distorts that field and influences the measurement of the sensing coil. The voltage amplitudes from both coils are stored and can be mathematically manipulated so as to isolate the effect of the field-influencing object on the sensing coil. Thus, the measurements of the induced voltage amplitudes on the sensing coil and on the tool coil provide information to account for the presence of the field-influencing object with a ferromagnetic and conductor core.

In another embodiment of the present invention, the position and orientation data is determined from a series of measurements of voltage amplitudes induced within a sensing coil affixed to the distal end of the catheter probe in the presence of a shield device. These voltage amplitudes are induced in the sensing coil in response to two fields. One of the fields is the known independent electromagnetic field projected into the anatomical region of interest from field coils. The other field is that of the known field as reflected from the shield device. The measurements of the induced voltage amplitudes and the knowledge of the geometry and effect of the shield device provide sufficient information to compute the angular orientation and the positional coordinates of this sensing coil in the presence of the shield device.

Definitions

As used herein, “sensing coil” refers to an electrically conductive, magnetically sensitive element that is responsive to time-dependent magnetic fields and generates an induced voltage as a function of and representative of the applied time-dependent magnetic field. The sensing coil is adaptable for secure engagement to the distal end of a catheter probe.

As used herein, “tool coil” refers to an electrically conductive, magnetically sensitive element that is responsive to time-dependent magnetic fields and generates an induced voltage as a function of and representative of the applied time-dependent magnetic field. The tool coil is adaptable for secure engagement to an object with a ferromagnetic and conducting core.

As used herein, “navigational domain” refers to a fully enclosed spatial region whose internal volume substantially encloses the complete prospective range of movement of the sensing coil. The navigational domain may be defined by any geometrical space, but preferably takes the form of a spherical volume. Under surgical operating conditions, the navigational domain will correspond to an anatomical region of the recumbent patient where surgical viewing or investigation is desired (e.g., a diseased area of tissue or an organ).

As used herein, “peripheral domain” refers to the spatial region outside of the navigational domain. Under surgical operating conditions, the peripheral domain may include the region that contains the operating table, or the region that encompasses other equipment within the operating room.

As used herein, “last navigational point” (hereinafter “the LNP”) refers to the most recently determined location of the sensing coil before another iteration of the location algorithm is performed.

As used herein, “uniform amplitude field” refers to a magnetic field having a large magnetic field amplitude component in a specified direction and relatively smaller magnetic field amplitude components in the other directions. The uniform amplitude field is characterized by substantially uniform field amplitude values, throughout the navigational domain. In the x-y-z coordinate system used herein, where the uniform amplitude fields of interest are the x-directed, y-directed, and z-directed fields, the amplitudes of the induced voltage drops developed by such fields in the sensing coil are designated with superscripts V^(x), V^(Y), and V^(z), respectively.

As used herein, “waveform” refers to the temporal shape of a magnetic field, illustrated graphically by a plot of the magnitude of a magnetic field as a function of time. A waveform in general can take on the characteristics of any form. For example, a waveform may be sinusoidal with angular frequency ω, which has the general form exp(−iωt) where i=√{square root over ((−1))}, ω is the angular frequency, t is the time, exp(n) denotes the natural base of logarithms e raised to the power n. A waveform can also be sawtooth in nature, or square in nature.

As used herein, “unidirectional coils” refer to a magnetic assembly that is operative to generate a uniform amplitude field (as defined above) within the navigational domain. A distinct magnetic assembly is employed for each uniform amplitude field. Although the unidirectional coils described herein are preferably implemented with a collection of appropriately designed magnetic coils, this implementation should not be construed as a limitation of the present invention. Rather, the unidirectional coils may be constructed from any magnetic configuration that is sufficient to generate the uniform amplitude fields.

As used herein, “vector gradient field” refers to a time-dependent magnetic field having nonzero vector gradient field components (i.e., magnetic field vector components with a high spatial gradient) in two of the three magnetic field components, and a substantially zero vector gradient field component in the remaining magnetic field component in an appropriately chosen coordinate system. For example, if the appropriately chosen coordinate system is an x-y-z coordinate system at a position R in the navigational domain, then the magnetic field amplitude H^(n)(R) (a vector field) can be written as: H ^(n)(R)=(H _(x) ^(n)(R),H _(y) ^(n)(R),H _(z) ^(n)(R))

-   where the components H_(x) ^(n)(R), H_(y) ^(n)(R), and H_(z) ^(n)(R)     represent the magnetic field amplitude strengths of the nth coil     (designated by the superscript “n”) in the x-direction, y-direction,     and z-direction, respectively and are individually scalar     quantities. The value of a vector gradient of such a magnetic field     amplitude H^(n)(R) where the magnetic field has a substantially zero     vector gradient component in the z-direction can be written as the     following vector gradient (or tensor) field:     {right arrow over (∇)}H ^(n)(R)=({right arrow over (∇)}H _(x)     ^(n)(R),{right arrow over (∇)}H _(y) ^(n)(R),0), where     {right arrow over (∇)}H_(x) ^(n)(R)≠0, and     {right arrow over (∇)}H_(y) ^(n)(R)≠0 -   and where the gradient operator {right arrow over (∇)} has the usual     representation in x-y-z coordinates:

$\overset{\rightarrow}{\nabla}{= \left( {\frac{\partial}{\partial_{x}},\frac{\partial}{\partial_{y}},\frac{\partial}{\partial_{z}}} \right)}$

In practical settings, a substantially zero vector gradient component is generated when the magnitude of the substantially zero vector gradient component value is small compared to the magnitude of the net vector resulting from the other two magnetic field components.

As used herein, “fixed orientation” with respect to a catheter probe refers to a catheter probe with constant values of orientation variables θ and φ, over a selected range of x, y, and z positional values.

As used herein, “constant signal surface” or “constant voltage surface” refers to a surface contour along which at every possible point of location for the sensing coil, the same induced voltage is developed in the sensing coil. In practice, the constant signal surface will be a small planar region located near the LNP with the sensing coil at a fixed orientation (as defined above).

As used herein, “delta coil” refers to a magnetic assembly for generating a vector gradient field (as defined above) within the navigational domain. As will become more apparent hereinafter, the delta coil will typically be described in the context of delta coil pairs including a long delta coil and a short delta coil, each pair generating vector gradient fields with the substantially zero component in the same-axial dimension but whose magnetic field patterns in the remaining components are independent of each other. Each of the long and short delta coils may be considered to generate a family of constant signal or constant voltage surfaces for the sensing coil within the navigational domain. Although the delta coils are preferably implemented with an array of appropriately designed magnetic coils (discussed below), this preferred implementation should not serve as a limitation of the present invention as it should be apparent to those skilled in the art that other magnetic configurations may be used to adequately generate the vector gradient fields.

As used herein, “magnetic look-up-table” (alternatively referenced as “the LUT”) refers to a database including the magnetic field amplitude values at every x-y-z coordinate position within the navigational domain for the unidirectional coils and for each delta coil used by the present invention. Accordingly, input data consisting of an x-y-z coordinate and a magnetic field amplitude identifier, which designates a selected magnetic coil assembly, is indexed within the database to a corresponding set of magnetic field amplitude values constituting the output data. For the x-y-z coordinate system, the output data is represented by the magnetic field amplitude variables H_(x) ^(n)H_(y) ^(n)H_(z) ^(n) where the subscript x-y-z indicates the axial dimension along which the magnetic field amplitude value is being reported and the superscript is the identifier for a selected magnetic coil assembly acting as the source. The database is created through a computational analysis of the magnetic field amplitude patterns generated by the magnetic coil configurations used herein. The mathematical model to develop the necessary formulae defining the field patterns may be developed, for example, from near field electromagnetic theory. An instructive text for facilitating such an analysis is “Field and Wave Electromagnetics” 2nd edition Addison Wesley (1989) by D. K. Cheng, herein incorporated by reference. The database may be stored in any type of facility including, inter alia, read-only memory, firmware, optical storage, or other types of computer storage. Additionally, the database information may be organized into any type of format such as a spreadsheet. It should be apparent to those skilled in the art that any suitable technique may be used to ascertain or record the magnetic field values for the magnetic coil assemblies used herein.

In the coordinate system for describing-the present invention, the z-axis coincides with the longitudinal dimension extending from the patient's head to foot. The x-axis coincides with a lateral dimension across the patient's body, and the y-axis is perpendicular to the planar top of the pallet or examination deck. These dimensions are identified as the patient is disposed in the recumbent position on the pallet.

Assembly for Implementing Location and Compensation Methods

Magnetic Assembly for Determining Angular Orientation of Sensing Coil

FIG. 3 schematically illustrates a perspective view of examination deck 17 that facilitates implementation of the location and compensation methods in accordance with all preferred embodiments of the present invention. Examination deck 17 employs a magnetic coil assembly arranged in a flat configuration. Examination deck 17 includes planar top platform 10 suitable for accommodating a recumbent patient disposed lengthwise. Navigational domain is illustratively depicted as the spherical volume enclosing sensing coil 14. Tool coil 19 is located in peripheral domain 15. Sensing coil 14 is attached via connection means 16 to an external signal detection apparatus (not shown). Tool coil 19 is likewise attached to an external signal detection apparatus. Although sensing coil 14 functions optimally within navigational domain 12, tool coil 19 may lie within peripheral domain 15 or navigational domain 12. The coil sets embedded in platform 10 (and described in connection with FIGS. 4-7) are activated by a signal drive unit (not shown) connected via line 18. Examination deck 17 is preferably constructed from a suitable magnetically-permeable material to facilitate magnetic coupling between the embedded coil sets and the overlying sensing coil.

First conducting body 23 and second conducting body 31 are shown in FIG. 3 in peripheral domain 15. However, both first conducting body 23 and second conducting body 31 can lie within navigational domain 12 as well in accordance with a preferred embodiment of the present invention. First conducting body 23 and second conducting body 31 respond to the fields generated by the field coils by developing eddy currents. These eddy currents, in turn, generate new fields that can influence the measured voltage across sensor coil 14 as is discussed in more detail below.

Ferromagnetic body 29 is shown in peripheral domain 15 and is shown enveloped within tool coil 19. Again, ferromagnetic body 29 and tool coil 19 can lie within navigational domain 12 as well in accordance with a preferred embodiment of the present invention. Ferromagnetic body 29 responds to the fields generated by the field coils by both focusing the magnetic flux lines and by introducing a phase shifted field. The focusing and phase shifting effect of ferromagnetic body 29 can influence the voltage drop as measured across sensor coil 14 as is discussed in more detail below.

Coil Sets for Generating x-Directed, y-Directed, and z-Directed Fields

FIGS. 4-6 schematically illustrate unidirectional coil sets for generating substantially uniform amplitude x-directed, y-directed and z-directed fields, respectively, throughout navigational domain 12. The uniform amplitude field in one embodiment of the present invention can be operated at multiple waveforms, for example, a sinusoidal waveform with angular frequency ω₁ and a sinusoidal waveform with angular frequency ω₂ are two different waveforms.

Unidirectional coil set 25 of FIG. 4 includes a first coil pair with elements 20 and 24 and a second coil pair with elements 22 and 26, where the current flow as supplied by drive unit 28 is indicated by the arrow symbol. Coil elements 20 and 22 are disposed in the major surface of platform 10, while elements 24 and 26 are disposed in the lateral walls of platform 10. Elements 24 and 26 are preferably used as compensation coils to substantially cancel undesirable field components generated by elements 20 and 22 in the y and z directions. The coils cumulatively generate a substantially uniform amplitude x-directed field as indicated by representative field line 27.

Unidirectional coil set 35 of FIG. 5 schematically illustrates a coil set for generating a substantially uniform amplitude y-directed field throughout navigational domain 12 as indicated by representative field line 33. The coil set includes a coil pair with elements 30 and 32 disposed in spaced-apart and parallel relationship within platform 10, with the indicated current flow as supplied by drive unit 34.

Unidirectional coil set 45 of FIG. 6 generates a substantially uniform amplitude z-directed field as indicated by representative field line 43. Coil set 45 includes a first coil pair with elements 38 and 42 and a second coil pair with elements 36 and 40, where the current flow as supplied by drive unit 44 is indicated by the arrow symbol. Coil elements 36 and 38 are disposed in the major surface of platform 10, while elements 40 and 42 are disposed in the lateral walls of platform 10. Elements 40 and 42 are preferably used as compensation coils to substantially cancel undesirable field components generated by elements 36 and 38 in the y direction.

Unidirectional coil sets 25, 35, and 45 are illustrative only and should not be construed as a limitation of the present invention. It should be apparent to those skilled in the art that other coil configurations are possible within the scope of the present invention provided such other configurations produce the desired magnetic field patterns in navigational domain 12 at the desired frequency. A first connection means (not shown) couples sensing coil 14 to a signal measuring device, and a second connection means (also not shown) couples tool coil 19 to a signal measuring device.

Coil Sets for Generating Vector Gradient Fields

FIGS. 7 and 8 show a coil configuration that can be used to determine the positional coordinates of sensing coil 14 in accordance with all of the preferred embodiments of the present invention. The configuration includes six coils grouped into three pairs of long and short delta coils (50 and 52, 54 and 56, 58 and 60). The delta coils are mutually coplanar and are disposed in the planar top of the examination deck immediately beneath the recumbent patient. Interconnection means between delta coil group 51, delta coil group 55, delta coil group 59 and a signal drive unit (not shown) is indicated.

The coils are preferably arranged in a circular orientation about the y-axis such that there is an axis perpendicular to the direction of elongation of the coils, proceeding from the long coil set to the short coil set, where that axis is at 0°, 120° and 240° to the z-axis. By way of reference, the x-axis is considered to be oriented at 270° with respect to the z-axis in the x-z plane. The magnetic field generated by delta coil group 51 is shown representatively by the field lines extending from the upper region of the coils. In one embodiment of the present invention, the resulting vector gradient field can be operated at multiple waveforms. For example, a sinusoidal waveform with angular frequency ω₁ and a sinusoidal waveform with angular frequency ω₂ are two different waveforms. The field lines from delta coil group 51 form the family of constant signal surfaces shown in FIG. 8 within the navigational domain 12. Superposition of the constant signal surfaces generated by long coil set 50 and short coil set 52 produce the bounded regions indicated in FIG. 8. The intersection of two such constant signal surfaces generated by short coil set 52 and long coil set 50 is line 70.

FIG. 9 shows an upper plan schematic view of delta coil group 51 relative to an inner circular space representing the projection of navigational domain 12 into the plane of the delta coils. This design creates a high spatial gradience in two of the axis dimensions and a substantially zero field value in the remaining axial dimension. This particular design is accomplished by modifying the termination points of the coils with compensation coils such that the modified coil is effectively operative as an infinitely long coil. Long coil sets 50, 54, and 58 are further compensated by central “sucker” coils, indicated in FIG. 9 for long coil set 50 as central “sucker” coil 88. Accordingly, each of the long coils and short coils is modified by representative compensation coils 80 and 82, 84 and 86, 88, 90 and 94, and 92 and 96 respectively, disposed at the indicated endpoints and center of the corresponding delta coil. The long coil and short coil configurations are shown schematically for only delta coil group 51, but similar configurations likewise exist for delta coil group 55 and delta coil group 59, shown representatively as the indicated lines.

Parameters related to the quality of the coils, such as (i) the degree of uniformity of the uniform amplitude field coils and (ii) how close to zero the vector gradient field is in the non-gradient direction for the delta coils, determine the size of navigational domain 12 and peripheral domain 15.

Tool Coil System for Ferromagnetic and Conductor Compensation

FIG. 10 indicates tool coil 19 affixed to surgical tool 108, where surgical tool 108 is a ferromagnetic and conducting object. Also shown is exemplary hysteresis graph 100 of surgical tool 108. Hysteresis graph 100 illustrates the nonlinear behavior of a magnetic field H associated with surgical tool 108 in response to an applied magnetic field B. Such a response is typical of ferromagnetic objects.

FIG. 11 indicates how surgical tool 108 and tool coil 19 of FIG. 10 may be used in practice. Surgical tool 108 is used to drill holes into vertebrae 110.

Shield Device

FIG. 12 schematically illustrates a perspective view of examination deck 17 that facilitates implementation of the location and compensation algorithms in accordance with shield device 120. Examination deck 17 includes planar top platform 10 suitable for accommodating a recumbent patient disposed lengthwise. Examination deck 17 rests on base 122. Navigational domain 12 is illustratively depicted as the spherical volume enclosing a sensing coil 14 attached via connection means 16 to an external signal detection apparatus (not shown). The coil sets embedded in platform 10 (and described in connection with FIGS. 4-7) are activated by a signal drive unit (not shown) connected via line 18. The examination deck is preferably constructed from a suitable magnetically permeable material to facilitate magnetic coupling between the embedded coil sets and the overlying sensing coil. Shield device 120 can be made from aluminum, copper or virtually any other conductive material. It is also possible to use materials other than a conductive sheet such as a mesh or strips of material. A further possibility is to use a plastic of polymer film with a conductive coating.

Overview of Compensation Methods

System and Method for Extraneous Eddy Current Compensation

FIG. 13 indicates a schematic of a method for eddy current compensation consistent with the present invention. Measuring steps 132 and 134 involve activating each of nine coil sets and measuring the field at sensing coil 14 at different waveforms. For example, a sinusoidal waveform with angular frequency ω₁ and a sinusoidal waveform with angular frequency ω₂ correspond to two different waveforms.

The nine coil sets correspond to three unidirectional coil sets and three delta coil groups, where each delta coil group contains a long coil set and a short coil set. The unidirectional coil sets-generate uniform amplitude fields in the x, y, and z-directions and are depicted in FIGS. 4, 5, and 6. From FIG. 7, delta coil group 25 includes short coil set 52 at 0° (denoted by n=1(s)) and a long coil set 54 at 0° (denoted by n=(L)); delta coil group 55 includes short coil set 56 at 120° denoted by n=2(s)) and long coil set 54 at 120° (denoted by n=2(L)); and delta coil group 59 includes—short coil set 60 at 240° (denoted by n=3(s)) and long coil set 58 at 240° (denoted by n=3(L)). The angular designations associated with the delta coil groups indicate the angle with respect to the z-axis of the coil dimension that is perpendicular to the direction of elongation of the delta coils as in FIG. 7. Accordingly, the three delta coil groups are arranged pair-wise in a circular orientation about the y-axis at angles of 0°, 120°, and 240°.

As described above, a series of fields are generated and measured in sensing coil 14 at a first waveform (measuring step 132) and at an mth waveform (measuring step 134). For example, considering two waveforms where the waveforms correspond to substantially uniform amplitude fields with sinusoidal waveforms and angular frequencies ω₁ and ω₂ and considering x-directed fields of coil set 25 of FIG. 4 with measured values of V^(x)(ω₁),V^(x)(ω₂) in sensing coil 14, the value of a constant τ_(eddy) defined by:

$\tau_{eddy} = \frac{{Re}\left\{ {\frac{V^{x}\left( \omega_{2} \right)}{\omega_{2}} - \frac{V^{x}\left( \omega_{1} \right)}{\omega_{1}}} \right\}}{{Im}\left\{ {{V^{x}\left( \omega_{1} \right)} - {V^{x}\left( \omega_{2} \right)}} \right\}}$

-   is calculated where “Re” indicates the real part (0 radians phase     shifted part), and “Im” indicates the imaginary part (π/2 radians     phase shifted part) of the terms enclosed in the brackets. This     corresponds to a portion of calculation step 138 of FIG. 13 in one     embodiment of the present invention and will be discussed in more     detail below.

Finally, an adjusted value for the potential drop

V_(adjst) ^(x) is calculated using τ_(eddy). Again, using the above example of substantially uniform amplitude fields with sinusoidal waveforms and angular frequencies ω₁ and ω₂, the value of V_(adjst) ^(x) is: V _(adjst) ^(x) =Re{V ^(x)}+ωτ_(eddy) Im{V ^(x)}.

This completes calculation step 138 of FIG. 13 in one embodiment of the present invention. Again, this will be discussed in more detail below.

In another embodiment of the present invention, measurements are performed at four different waveforms (measuring steps 132 and 134 in FIG. 13). For example, considering a magnetic field waveform that is sinusoidal in nature with angular frequency ω, measurements at four frequencies ω₁, ω₂, ω₃, and ω₄ correspond to measuring steps 132 and 134 at four different waveforms.

Using the measured values of the real and imaginary portions of the potential drop across sensing coil 14 yields the following four equations: Re{V ^(n) }=V _(adjust) ^(n) −ωIm{V ^(n)}(τ*+ωτ**)

-   with three unknowns: τ*, τ**, and V_(adjust) ^(n). Thus, the value     of V_(adjust) ^(n) can be determined using singular value     decomposition as is described in more detail below. Again, this     corresponds to calculation step 138 in FIG. 13 in one embodiment of     the present invention.

At query step 140, it is determined whether all unidirectional field coils have been activated. In the example here, only the x-directed coils have been activated (coil set 25 of FIG. 4). Thus, a corresponding set of substantially uniform amplitude fields with different waveforms are generated and measured at sensing coil 14 in the y-direction by coil set 35 of FIG. 5, and then likewise in the z-direction by coil set 45 of FIG. 6, with the appropriate calculations.

Next, at query step 142, it is determined whether all of the delta coil sets have been activated. As above, each delta coil set is activated in succession the induced voltage is measured in sensing coil 14 at different waveforms. Again as above, the measurement of the voltage drops at the two waveforms allow for the calculation of an adjusted voltage drop across sensing coil 14. V_(adjst) is the signal that would have been picked up by sensor coil 14 if the conductive body disturbance had not been present.

Following the calculation of the adjusted voltage drop for all nine coils, an orientation calculation is performed in step 144 to determine the values of the sensing coil 14 orientation variables φ and θ, independent of the unknown sensing coil 14 positional variables (x,y,z). A more detailed breakdown of orientation calculation 144 is shown in FIG. 16 and is discussed in more detail below.

Finally, in step 146 of FIG. 13, a position calculation is performed to obtain the positional variables (x,y,z) of sensing coil 14. A more detailed breakdown of position calculation 146 is shown in FIG. 17. In FIG. 17, access step 176 indicates that orientation calculation 144 is preferably performed before positional calculation 146. Next, in access step 178, the LUT is accessed to obtain the magnetic field values at the LNP for a long delta coil set and a short delta coil set. These magnetic field values and the as-computed values for the orientation angles θ and φ are substituted into the appropriate induced voltage equations to calculate for each delta coil the value of the voltage amplitude signal induced in the sensing coil at the LNP. Based on the difference between the measured and the LNP values for the induced voltage signals, a calculation is performed in step 180 that permits identification of a line ℑ^(n) on which sensing coil 14 lies, as described in more detail below. In query step 182, it is determined whether such a line ℑ^(n) has been identified for each delta coil group. Following the identification of three lines ℑ¹,ℑ²,ℑ³ calculation step 184 is performed to determine where in space the lines ℑ¹,ℑ²,ℑ³ intersect. That position in space is the location (x,y,z) of sensing coil 14.

System and Method for Ferromagnetic and Conductive Object Compensation

FIG. 14 indicates a schematic for ferromagnetic and conductor compensation consistent with the present invention. Measuring step 152 is similar to measuring step 132 as described above for FIG. 13. Measuring step 154 is different, however, in that a measurement is performed across tool coil 19.

As above, the nine coil sets correspond to three unidirectional coil sets and three delta coil groups, where each delta coil group contains a long coil set and a short coil set. The unidirectional coil sets generate uniform amplitude fields in the x, y, and z-directions and are depicted in FIGS. 4, 5, and 6. The delta coil sets are depicted in FIG. 7 and described above.

In particular, a series of substantially uniform amplitude fields are detected by sensing coil 14 (measuring step 152) and tool coil 19 (measuring step 154) originating from unidirectional coil set 25 of FIG. 4, unidirectional coil set 35 of FIG. 5, and unidirectional coil set 45 of FIG. 6. Also, as described in conjunction with FIG. 13, each delta coil is activated in succession and a corresponding induced voltage is measured in sensing coil 14 (measuring step 152) and tool coil 19 (measuring step 154).

Again, as discussed in more detail below, the measured voltage drops allow for the calculation of an adjusted voltage drop across sensing coil 14, the voltage that would be present if there were no disturbance. The first step, indicated in calculation step 156, is to calculate the value of a constant K where Im{V ^(n) −KV _(ferro) ^(n)}=0

-   where “Im” indicates the imaginary part (π/2 radians phase shifted     part) as above. In calculation step 160, the value of V_(adjst) ^(n)     is calculated using K     V _(adjst) ^(n) =V ^(n) −KV _(ferro) ^(n)

This is step 160 of FIG. 14 and is described in more detail below.

The remaining steps indicated in FIG. 14 have already been discussed above in the context of FIG. 13 with the same reference numbers.

System and Method for Shield Device Compensation

FIG. 15 indicates a schematic of a method for shield device compensation consistent with the present invention. Again, a magnetic assembly of nine individual coil sets and shield device 120 are used to generate magnetic fields sufficient to develop a corresponding set of nine induced voltage signals at sensing coil 14. Measurement step 162 indicates such a measurement. The major difference associated with shield device compensation is observed in calculation steps 164 and 166. Rather than the standard orientation calculation step 144 of FIGS. 13 and 14, and presented in more detail in FIG. 16, orientation calculation step 164 of FIG. 15 is shown in more detail in FIG. 18. Additionally, rather than the standard position calculation step 146 of FIGS. 13 and 14, and presented in more detail in FIG. 17, position calculation step 166 of FIG. 15 is shown in more detail in FIG. 19. In FIG. 18, an additional manipulation step 188 is incorporated as compared to the schematic of FIG. 16. Likewise, in FIG. 19, an additional manipulation step 192 is incorporated, as compared to the schematic of FIG. 17. The additional manipulation step associated with the shield device compensation method involves the manipulation of the values of the LUT. Specifically, knowledge of the geometry of the coil sets and shield device 120 is sufficient to allow manipulation of the LUT in order to account for the effect of shield device 120 within navigational domain 12. The effects of arbitrary field-influencing objects that lie in peripheral domain 15 and anterior to shield device 120 are thereby cancelled.

In particular, the LUT consists of a database containing the magnetic field amplitude values H_(x) ^(n)(R),H_(y) ^(n)(R), and H_(z) ^(n)(R) at every x-y-z coordinate location within the navigational domain for five coil sets: the unidirectional coil sets for generating the uniform amplitude fields in the x, y, and z-directions denoted by n=x, y, or z; the short coil (SC) set at 0° denoted by n=1(s); and the long coil (LC) set at 0° denoted by n=1(L). The magnetic field value data for the short and long coil sets at 120° and 240° may be obtained from the LUT by rotating the field vectors for the long and short coil sets at 0° (n=1(s) and n=1(L)) by the angle (i.e., ±120°) appropriate for the given coil set. The input data for the LUT consists of the x-y-z coordinates and a designation of which coil set is being used to generate the magnetic fields (the superscript “n”). In response to this input data, the LUT supplies the magnetic field amplitude values H_(x) ^(n)(R),H_(y) ^(n)(R), and H_(z) ^(n)(R) at the selected x-y-z coordinates for the designated coil set. Note that in the previously discussed preferred embodiments of the present invention, the LUT can only be successfully utilized after compensation for field-influencing objects has occurred. However, in the preferred embodiment of the present invention, compensation for shield device 120 may be incorporated into the LUT.

The LUT is present to speed up the operational sequence of the location algorithm. Otherwise, an undesirable computational delay exists if the required magnetic fields from the nine coil sets must be individually calculated during each iteration of the algorithm. By predetermining the magnetic field values and storing them in LUT, the location algorithm need only access the LUT to retrieve the appropriate field value without endeavoring into any complex field analysis. This is especially true when shield device compensation is an issue. At x-y-z coordinates other than those for which magnetic field values are determined in the LUT, an interpolation procedure is employed to calculate the field value.

Detailed Description of Method for Determining Unknown Position Coordinates by Sampling a Known Navigation Field

The system and method used herein is directed to the development of a series of measurements and calculations able to account for the effects of a field-influencing object that would otherwise introduce error into a position and orientation determination. The relationships defined by these systems and methods are such that the unknown effects of the field-influencing object are separable.

Determining the Angular Orientation of a Probe in the Absence of Extraneous Fields

This section describes in more detail the orientation calculation as indicated by the schematic of FIG. 16. The angular orientation of sensor coil 14 is represented by an angle θ corresponding to the angle of departure from the z-axis and an angle φ corresponding to the angle between the x-axis and the projection onto the x-y plane of the vector coincident with the longitudinal axis of sensing coil 14 as shown in FIG. 2.

The unidirectional coils are activated in succession, each generating a substantially uniform amplitude field that projects into navigational domain 12 and induces a corresponding voltage signal in sensing coil 14.

In access step 170 of FIG. 16, the LUT is then accessed three times to acquire the magnetic field values at the LNP for each of the three unidirectional coils. In calculation step 172, these values and the measured voltage signals are then substituted into the appropriate equations set forth below to solve for the unknown variables θ and φ that define the orientation of sensing coil 14.

By way of background, the time-dependent magnetic fields projected into the navigational domain induce voltages in sensor coil 14 that are representative of the orientation of coil axis a 21 relative to the lines of magnetic flux. The development of an induced voltage in sensing coil 14 in response to a changing magnetic field is defined by Faraday's law. For a closed stationary path in space which is linked by a changing magnetic field, the induced voltage as a function of time V(t) around this path is equal to the, negative time rate of change of the total magnetic flux through the closed path (one turn). For an open surface S bounded by a closed path C, the magnetic flux ψ through S is given by,

ψ^(n) = N∫_(S)μ₀H^(n)(t) ⋅ â𝕕a

-   where μ₀ is the magnetic permeability of free space and is a     constant, the superscript “n” simply associates a given flux ω^(n)     with a given field H^(n)(t), â is a vector normal to surface S, and     da is a differential unit of area, and N is the number of turns in     the coil 14. The mathematical statement of Faraday's law is, thus,

${V^{n}(t)} = {{- \frac{\mathbb{d}}{\mathbb{d}t}}\psi^{n}}$

Within the time period of a measurement of sensing coil 14, neither the surface S, or the closed path C determined by the position of sensing coil 14 are a function of time. Thus,

${V^{n}(t)} = {{- N}{\int_{S}{\mu_{0}{\frac{\partial{H^{n}(t)}}{\partial t} \cdot \hat{a}}{\mathbb{d}a}}}}$

For an N-turn coil of wire of radius r located in a uniform amplitude magnetic field generated by coil n in a time varying harmonic field of angular frequency ω, with a sinusoidal waveform H^(n)(t)=H^(n) exp(−iωt), where coil axis 21 is displaced at an angle ρ with respect to the lines of magnetic flux, i=√{square root over ((−1))}, t is the time, and exp(n) denotes the natural base of logarithms e raised to the power n, the induced voltage measured between the two open ends of the sensing coil 14 is expressed as:

$\begin{matrix} {{V^{n}(t)} = {{- N}{\int_{S}{\mu_{0}{\frac{\partial{H^{n}(t)}}{\partial t} \cdot \hat{a}}{\mathbb{d}a}}}}} \\ {= {{- \omega}\; N\;\pi\; r^{2}\mu_{0}H^{n}{\cos(\rho)}{\exp\left( {{{- {\mathbb{i}\omega}}\; t} - {{\mathbb{i}\pi}/2}} \right)}}} \end{matrix}$

-   where H^(n)=|H^(n)|. This assumes that each turn of the coil is     separately and equally linked by the magnetic flux (e.g., in tightly     wound coils), the induced voltage within sensing coil 14 may be     approximated as the summation of the induced voltages developed in     each turn.     V ^(n)(t)=−Nωπr ²μ₀ H ^(n) cos(ρ)exp(−iωt−iπ/2)

The time dependence and phase of V^(n)(t) is given by exp(−iωt−iπ/2). Notice that the phase factor of π/2 indicates that the time variation of the induced voltage V^(n)(t)=−Nωπr²μ₀H^(n) cos(ρ)exp(−iω−iπ/2) lags behind the time variation of the driving magnetic field H^(n)(t)=H^(n) exp(−iωt) by π/2 radians, or 90°. This time dependence and phase can be factored out to provide a solution for the induced voltage amplitude V^(n) only, where V ^(n)(t)=V ^(n) exp(−iωt−iπ/2). Thus V ^(n)(t)=−Nωπr ²μ₀ H ^(n) cos(ρ)

The induced voltage amplitude V^(n) in sensing coil 14 will vary with changes in the angular orientation between the coil axis and the direction of the magnetic field lines ρ.

A useful reference frame for spatially conceptualizing the interaction between sensing coil 14 and the magnetic fields in navigational domain 12 is the Cartesian coordinate system defined by mutually perpendicular axes x-y-z. As above, coil axis 21 is through sensing coil 14.

The angles α,β,γ that the coil axis 21 makes with the unit coordinate vectors x, y, and z respectively, are called the direction angles of coil axis 21; the trigonometric terms cos(α),cos(β) and cos(γ) represent direction cosine values. Employing vector product notation, the following expressions are provided: â·x=cos(α), â·y=cos(β), and â·z=cos(γ). Referencing the induced voltage equations set forth above, these angles α, β, and γ correspond to the angular displacement of coil axis 21 with respect to uniform fields generated along the x-axis, y-axis, and z-axis directions, respectively. Thus, the correspondence between direction cosine expressions is as follows: â·x=cos(α)=sin(φ)cos(θ) â·y=cos(β)=sin(φ)sin(θ), and â·z=cos(γ)=cos(φ)

Accordingly, the following relationships illustrate the dependence of induced voltage on the orientation parameters θ, and φ. V ^(x) =κωH _(x) ^(x) sin(φ)cos(θ)+κωH _(y) ^(x) sin(θ)sin(φ)+κωH _(z) ^(x) cos(φ)

-   where κ=−Nπr²μ₀ and is independent of frequency. The subscripts in     the field intensity amplitudes indicate the axial dimension along     which the magnetic field amplitude value was determined by accessing     the LUT for the given coil set at the LNP, while the superscript in     the voltage amplitude and the field intensity terms indicates the     field-generating coil set: in this case the x-directed uniform     amplitude field. For an x-directed substantially uniform field, the     terms H_(y) ^(x) and H_(z) ^(x) are small compared to H_(x) ^(x).     Similar equations are developed below for the induced voltages     produced by the unidirectional coils successively generating a     y-directed and z-directed substantially uniform field:     V ^(y) =κωH _(x) ^(y) sin(φ)cos(θ)+κωH _(y) ^(y) sin(φ)sin(θ)+κωH     _(z) ^(y) cos(φ), and     V ^(z) =κωH _(x) ^(z) sin(φ)cos(θ)+κωH _(y) ^(z) sin(φ)sin(θ)+κωH     _(z) ^(z) cos(φ)

As above for the x-directed field, the terms H_(x) ^(y) and H_(z) ^(y) in the equation for V^(y) and the terms H_(x) ^(z) and H_(y) ^(z) in the equation for V^(z) are small compared to H_(y) ^(y) and H_(z) ^(z) respectively. After substituting the measured values for the induced voltage amplitude signals, the linearly independent equations are simultaneously solved to determine the unknown variables θ and φ defining the orientation of coil axis 21. This corresponds to calculation step 172 of FIG. 16.

Determining the Positional Coordinates of a Probe in the Absence of Extraneous Fields.

This section describes in more detail the position calculation as indicated by the schematic of FIG. 17. To begin with, a sequence of vector gradient fields are generated by successive delta coils. As above, consider a magnetic field waveform that is sinusoidal in nature with angular frequency ω. Each vector gradient field generates a family of constant signal surfaces. The voltage amplitude V_(o) ^(n) is calculated at the LNP, R₀=(x₀,y₀,z₀), from the LUT at the fixed orientation (θ,φ), or V₀ ^(n)(x₀,y₀,z₀,θ,φ)exp(−iωt−iπ/2)=−Nωr²μ₀H₀ ^(n)·â exp(−iωt−iπ/20) where coil axis â 21 is a unit vector that is normal to the plane determined by sensing coil 14 and is uniquely determined by the orientation variables (θ,φ), and H_(o) ^(n) is the vector magnetic field produced by the “n” coil set and is evaluated at the LNP which is R₀. This corresponds to step 176 of FIG. 17. As noted above, the last navigation point (LNP) refers to the x-y-z positional coordinates of sensing coil 14 as determined by the immediately previous computation cycle. For the first cycle, the LNP is the center of the viewing field. The voltage amplitude V₀ ^(n) calculated above is subtracted from the measured value of the voltage amplitude V^(n) at the unknown location R=(x, y, z) at the known fixed orientation (θ,φ) or V^(n)(x,y,z,θ,φ,). The difference in these amplitude values ΔV^(n)=V₀ ^(n)−V^(n) is related to the dot product of the vector gradient field at the LNP {right arrow over (∇)}H₀ ^(n)(R₀) and a displacement vector ΔR=R−R₀=(Δx,Δy,Δz), where the displacement vector ΔR is assumed to be small, in the following manner: ΔV ^(n)exp(−iωt−iπ/2)=−Nωr ²μ₀ ΔR·{right arrow over (∇)}(H ₀ ^(n) ·â)exp(−iωt−iπ/2)

As before, the time dependence and phase exp(−iωt−iπ/2) can be factored out and using κ=−Nπr²μ_(φ), we are left with: ΔV ^(n) =κωΔR·{right arrow over (∇)}(H ₀ ^(n) ·â)

In the above equation, ΔV^(n) is known, the variables κ and ω are known, as is coil axis a 21. The gradient {right arrow over (∇)}(H₀ ^(n)·â) can be calculated from the LUT using standard techniques from numerical methods. Thus, the only unknown that remains is the small displacement vector ΔR which is expressed merely as the difference between the LNP R₀=(x₀,y₀,z₀) and the unknown location vector R=(x,y,z). Thus, a measurement of the amplitude of the voltage across sensor coil 14, provided that {right arrow over (∇)}(H₀ ^(n)·â)≠0, provides one with a non-singular equation of a function of R=(x,y,z):

${R \cdot {\overset{\rightarrow}{\nabla}\left( {H_{0}^{n} \cdot \hat{a}} \right)}} = {\frac{\Delta\; V^{n}}{\kappa\omega} + {R_{0} \cdot {\overset{\rightarrow}{\Delta}\left( {H_{0}^{n} \cdot \hat{a}} \right)}}}$

-   which has the general form     A _(x) ^(n) x+A _(y) ^(n) y+A _(z) ^(n) z=B ^(n) -   where the variables A_(j) ^(n) and and B^(n) are constants. Such an     equation in general determines a plane in three dimensions. Since it     is assumed that the displacement vector ΔR is small, then, for a     small region around the LNP R₀=(x₀,y₀,z₀), a small planar portion of     the constant signal surface associated with a delta coil and a given     sensing coil 14 orientation can be identified.

In particular, if the nth delta coil pair is activated and voltage measurements are taken, where the nth short coil is denoted by n(s) and the nth long coil is denoted by n(L), then the following linearly independent equations can be solved for

${R \cdot {\overset{\rightarrow}{\nabla}\left( {H_{0}^{n{(s)}} \cdot \hat{a}} \right)}} = {\frac{\Delta\; V^{n{(s)}}}{\kappa\omega} + {R_{0} \cdot {\overset{\rightarrow}{\nabla}\left( {H_{0}^{n{(s)}} \cdot \hat{a}} \right)}}}$ ${R \cdot {\overset{\rightarrow}{\nabla}\left( {H_{0}^{n{(L)}} \cdot \hat{a}} \right)}} = {\frac{\Delta\; V^{n{(L)}}}{\kappa\omega} + {R_{0} \cdot {\overset{\rightarrow}{\nabla}\left( {H_{0}^{n{(L)}} \cdot \hat{a}} \right)}}}$

-   provided that {right arrow over (∇)}(H₀ ^(n(s))·â)≠0 or {right arrow     over (∇)}(H₀ ^(n(L))·â)≠0. Each equation independently determines a     small planar region of a constant signal surface, and the     simultaneous solution of both of the equations determines a line     ℑ^(n) in three dimensional space on which the unknown point     R=(x,y,z) lies. This corresponds to calculation step 180 of FIG. 17.     In practice, the delta coil pairs are constructed so that the     substantially zero gradient component of both the short coil and the     long coil field are in the same direction. Denoting such a direction     by c^(n), this implies by definition that     {right arrow over (∇)}(H ₀ ^(n(s)) ·c ^(n))=0, and     {right arrow over (∇)}(H ₀ ^(n(L)) ·c ^(n))=0

Thus, the line ℑ^(n) in three dimensional space determined by the above equations is parallel to the vector c^(n)

Based on the above analysis, each delta coil pair provides information for determining a line ℑ^(n) in three dimensional space upon which the point R=(x,y,z) lies. Notice that, in theory, the point R=(x,y,z) could be determined using only two coil pairs where the orientation of the corresponding vectors c¹ and c² are at 90° to each other. However, in practice, three coils are desirable because of the possibility that the orientation of the sensing coil 14 â may be such that {right arrow over (∇)}(H ₀ ^(n(s)) ·â)=0, and {right arrow over (∇)}(H ₀ ^(n(L)) ·â)=0

In such a case, the equations generated by such a measurement are not linearly independent of each other, and there is no solution that determines a unique line in three dimensional space. Thus, in practice, three delta coil pairs are used where the orientation of the corresponding vectors c¹, c², and c³ are at 120° to each other.

Detailed Description of Extraneous Eddy Current Compensation

This section describes in more detail the eddy current compensation method as indicated by the schematic of FIG. 13.

The measurements of induced voltage amplitudes in sensing coil 14 form the basis for determining position and orientation of sensing coil 14. In practice, extraneous conducting object 23 may be present either in navigational domain 12 or peripheral domain 15 that responds to the fields generated for measurement purposes.

FIG. 20A shows the disposition of the nine coil sets of the examination deck 17; the coil sets are also shown in FIG. 20B where they are schematically represented as 1-9. Also shown in 20B is first conducting object 23, it is subjected to a field H¹(R_(d)) which is the field produced by coil set #1 at the location of first conducting object 23. This field will induce eddy currents ID that flow in first conducting object 23 and these currents will produce disturbing magnetic fields of their own, these are designated H_(D) ¹(x,y,z). Thus the field present at X,Y,Z, the location of sensing coil 14 has two parts, H_(D) ¹(x,y,z) the desired field upon which navigation is calculated and H_(D) ¹(X,Y,Z) the disturbance. the signal produced in sensing coil 14 also has two components corresponding to the two fields. In order to isolate and separate these, one must understand the characteristics of eddy currents produced in first conducting object 23 of arbitrary shape and characteristics.

FIG. 21A depicts an exemplary disturbance in the form of a metallic ring. This ring will have an inductance L and a resistance R that depend on the dimensions and materials of the ring. The circuit on the right describes the eddy current equivalent, this circuit will have a characteristic time constant τ=L/R and have a level of excitation dependent on the orientation of the incoming field to the axis. FIG. 21B shows an elliptical slab of metal with an off center circular hole cut in it. The eddy current performance of this shape is largely described by three current loops or modes of excitation. These are numbered 1, 2, 3, each of these modes has its' own L, R and τ and its own degree of interaction to an incoming field. the eddy current equivalent is therefore a summation of three circuits each similar to that for the case shown in FIG. 21A. A similar analysis prevails in the case shown in FIG. 21C, which corresponds to a solid square plate. In each of these cases there is a dominant mode (#1) which corresponds to the current circulation around the largest dimensions of the disturbing shape, this gives the largest interaction with the incoming field and also produce the largest field generation. In general, any shape disturbance can always be described as an infinite summation of simple LR circuits.

The first objective in the following description is to show how the dominant mode of any disturbance 23 can be eliminated in its effect of the signal V^(N)(t) and therefore eliminate its effect on navigation. The second objective is to show how higher order modes can be eliminated.

Dominant Mode Only:

The induced voltage at the sensing coil 14 has two components, the direct coupling from the transmitter coils and the indirect coupling from the first conducting object 23, which gives

${V^{n}(t)} = {{\omega\;{\exp\left( {{{- {\mathbb{i}\omega}}\; t} - {{\mathbb{i}\pi}/2}} \right)}\eta_{0}^{n}} + \frac{\omega^{2}{\exp\left( {{{- {\mathbb{i}\omega}}\; t} - {\mathbb{i}\pi}} \right)}\eta_{eddy}^{n}L_{eddy}}{R_{eddy} - {{\mathbb{i}\omega}\; L_{eddy}}}}$

-   where the coupling variables η₀ ^(n) and η_(eddy) ^(n) are     incorporated to indicate the coupling with the source field and the     resulting eddy field respectively. Factoring out the time dependence     and the phase factor π/2 as before, where,     V ^(n)(t)=V ^(n) exp(−iωt−iπ/2), the following result is obtained:     ps

$V^{n} = {{\omega\eta}_{0}^{n} - \frac{{\mathbb{i}\omega}^{2}\eta_{eddy}^{n}L_{eddy}}{R_{eddy} - {{\mathbb{i}\omega}\; L_{eddy}}}}$

-   If the variable τ_(eddy) is defined as:

$\tau_{eddy} = \frac{L_{eddy}}{R_{eddy}}$

-   Then the above equation can be rewritten as:

$\frac{V^{n}}{\omega} = {\eta_{0}^{n} - {\eta_{eddy}^{n}\frac{{\mathbb{i}\omega\tau}_{eddy}}{1 - {\mathbb{i}\omega\tau}_{eddy}}}}$

-   This equation can be rewritten in terms of real and imaginary parts:

${\frac{V^{n}}{\omega} = {\eta_{0}^{n} + {\eta_{eddy}^{n}\frac{\omega^{2}\tau_{eddy}^{2}}{1 + {\omega^{2}\tau_{eddy}^{2}}}} - {{\mathbb{i}\eta}_{eddy}^{n}\frac{{\omega\tau}_{eddy}}{1 + {\omega^{2}\tau_{eddy}^{2}}}}}},{or}$ $\frac{V^{n}}{\omega} = {\eta_{0}^{n} + {\eta_{eddy}^{n}\frac{\omega^{2}\tau_{eddy}^{2}}{1 + {\omega^{2}\tau_{eddy}^{2}}}} + {{\exp\left( {{- {\mathbb{i}\pi}}/2} \right)}\eta_{eddy}^{n}\frac{{\omega\tau}_{eddy}}{1 + {\omega^{2}\tau_{eddy}^{2}}}}}$

Thus, first conducting object 23 has altered the magnitude of the measured voltage amplitude due to the source coils, at the expected phase shifted point exp(−iωt−iπ/2), by an amount ΔV^(n−eddy) equal to

${\Delta\; V^{n - {eddy}}} = {\eta_{eddy}^{n}\frac{\omega^{3}\tau_{eddy}^{2}}{1 + {\omega^{2}\tau_{eddy}^{2}}}}$

-   ΔV^(η−eddy) contains the two unknowns τ_(eddy) and η^(n) ^(eddy) .     An additional voltage signal is phase shifted by a further π/2     radians with an amplitude V_(π/2) ^(n−eddy):

$V_{\pi/2}^{n - {eddy}} = {\eta_{eddy}^{n}\frac{\omega^{2}\tau_{eddy}}{1 + {\omega^{2}\tau_{eddy}^{2}}}}$

-   The measured voltage drop V^(n) can be rewritten as:     V ^(n)=ωη₀ ^(n)+ωτ_(eddy) V _(π/2) ^(n−eddy) −iV _(π/2) ^(n−eddy)

Thus, if V_(π/2) ^(n−eddy) and τ_(eddy) are known, the measured signal V^(n) can be adjusted for the presence of first conducting object 23 to obtain the adjusted potential drop V_(adjst) ^(n)=ωη₀ ^(n). Once V_(adjst) ^(n) is obtained, the orientation and position calculations discussed previously can be applied using the LUT in order to obtain the proper orientation and position of sensing coil 14.

The value of the amplitude V_(π/2) ^(n−eddy) can be obtained directly by measurement, since it lags the expected voltage drop signal by the additional phase of π/2 radians, or 90°. Thus, only τ_(eddy) need be determined in order to compensate for an extraneous eddy current.

As before, at least one more linearly independent equation is needed in order to solve for eddy. A second linearly independent equation is obtained by taking a voltage amplitude measurement using a second magnetic field waveform, for example, taking a voltage amplitude measurement at a second angular frequency. Thus, denoting our two angular frequencies by ω₁ and ω₂, two linearly independent measurements are obtained: V ^(n)(ω₂)=ω₁η₀ ^(n)+ω₁τ_(eddy) V _(π/2) ^(n−eddy)(ω₁)−iV _(π/2) ^(n−eddy)(ω₁) V ^(n)(ω₂)=ω₂η₀ ^(n)+ω₂τ_(eddy) V _(π/2) ^(n−eddy)(ω₂)−iV _(π/2) ^(n−eddy)(ω₂)

The difference of the amplitudes between the two frequencies with the time dependence and phase that goes as exp(−iωτ−iπ/2) can be written as:

${{Re}\left\{ {\frac{V^{n}\left( \omega_{1} \right)}{\omega_{1}} - \frac{V^{n}\left( \omega_{2} \right)}{\omega_{2}}} \right\}} = {\tau_{eddy}\left\{ {{V_{\pi/2}^{n - {eddy}}\left( \omega_{1} \right)} - {V_{\pi/2}^{n - {eddy}}\left( \omega_{2} \right)}} \right\}}$

-   where “Re” denotes the real part of the enclosed quantity.     Meanwhile, the difference of the amplitudes between the two     frequencies with the time dependence and phase that goes as     exp(−iωτ−iπ) can be written as:     Im{V ^(n)(ω₁)−V ^(n)(ω₂)}={V _(π/2) ^(n−eddy)(ω₂)−V _(π/2)     ^(n−eddy)(ω₁)} -   where “Im” denotes the imaginary part of the enclosed quantity.     Thus:

$\tau_{eddy} = \frac{{Re}\left\{ {\frac{V^{n}\left( \omega_{2} \right)}{\omega_{2}} - \frac{V^{n}\left( \omega_{1} \right)}{\omega_{1}}} \right\}}{{Im}\left\{ {{V^{n}\left( \omega_{1} \right)} - {V^{n}\left( \omega_{2} \right)}} \right\}}$

This corresponds to a portion of calculation step 138 of FIG. 13 in one embodiment of the present invention. Therefore, since τ_(eddy) can be determined according to voltage measurements at two angular frequencies, and since the magnitude of the phase lagged amplitude V_(π/2) ^(n−eddy) can also be measured, then the adjusted voltage drop to be used with the LUT, V_(adjst) ^(n)=ωη₀ ^(n), can be determined as a function of the measured voltage drop V^(n): V _(adjst) ^(n)=ωη₀ ^(n)=Re{V ^(n)}+ωτ_(eddy)Im{V ^(n)}

This, again, corresponds to calculation step 138 of FIG. 13 in one embodiment of the present invention.

Eddy Current Compensation in the Case of Two Extraneous Conducting Objects

The analysis in the previous section applied to the case a disturbing magnetic field introduced by first conducting object 23. the analysis in this section applies to the case where there is first conducting object 23 and second conducting object 31 where each has, respectively, independent values of τ₁ and τ₂.

For the case of first conducting object 23 and second conducting object 31, each with a different value of τ₁ and τ₂, respectively, and with different coupling constants: η₁ ^(n) and η₂ ^(n), the above equation determining V_(adjst) ^(n)=ωη₀ ^(n) changes. In this case, the potential drop measured across sensing coil 14 based on a model consistent with the present invention becomes:

$\frac{V^{n}}{\omega} = {\eta_{0}^{n} + {\eta_{1}^{n}\frac{\omega^{2}\tau_{1}^{2}}{1 + {\omega^{2}\tau_{1}^{2}}}} - {{\mathbb{i}\eta}_{1}^{n}{\frac{{\omega\tau}_{1}}{1 + {\omega^{2}\tau_{1}^{2}}}++}\eta_{2}^{n}\frac{\omega^{2}\tau_{2}^{2}}{1 + {\omega^{2}\tau_{2}^{2}}}} - {{\mathbb{i}\eta}_{2}^{n}\frac{{\omega\tau}_{2}}{1 + {\omega^{2}\tau_{2}^{2}}}}}$

-   where η₁ ^(n) and τ₁ correspond to first conducting object 23 and η₂     ^(n) and τ₂ correspond to second conducting object 31. Thus, for a     given real and imaginary measurement of V^(n) across sensing coil     14, there are 5 unknowns η₀ ^(n), η₁ ^(n), η₂ ^(n), η₁ ^(n), τ₁, and     τ₂. By equating the real and imaginary portions of the measurements     across sensing coil 14 with the real and imaginary portions of the     above equations, there are two linearly independent equations. thus,     there are an insufficient number of equations to determine all five     of the unknowns η₀ ^(n), η₁ ^(n), η₂ ^(n), η₁ ^(n), τ₁, and τ₂.

A measurement at two frequencies ω₁ and ω₂, as was outlined above, yields four equations. There are still five unknowns, however. Thus, there are still an insufficient total number of equations to solve for all of the terms and determine V_(adjst) ^(n)=ωη₀ ^(n).

A measurement at three frequencies ω₁, ω₂, and ω₃, however, yields a sufficient number of equations in order to determine all of the variables, and allows for the calculation of V_(adjust) ^(n)=ωη₀ ^(n).

Specifically, by taking voltage drop measurements across sensing coil 14 at three frequencies, the following equations are obtained:

$\frac{V^{n}(\omega)}{\omega} = {\eta_{0}^{n} + {\eta_{1}^{n}\frac{\omega^{2}\tau_{1}^{2}}{1 + {\omega^{2}\tau_{1}^{2}}}} - {{\mathbb{i}\eta}_{1}^{n}{\frac{{\omega\tau}_{1}}{1 + {\omega^{2}\tau_{1}^{2}}}++}\eta_{2}^{n}\frac{\omega^{2}\tau_{2}^{2}}{1 + {\omega^{2}\tau_{2}^{2}}}} - {{\mathbb{i}\eta}_{2}^{n}\frac{{\omega\tau}_{2}}{1 + {\omega^{2}\tau_{2}^{2}}}}}$

-   where ω is selected from the set ω=(ω₁,ω₂,ω₃). In the above     equations, the unknowns η₁ ^(n) and η₂ ^(n) appear as linear     coefficients. Therefore, by subtracting a measurement of

$\frac{V^{n}}{\omega_{1}}$

-   taken by sensing coil 14 from a measurement of

$\frac{V^{n}}{\omega_{2}},$

-   the above equations can be rewritten in the general form     η₁ ^(n) =f ₁(ω₁,ω₂,τ₁,τ₂), and     η₂ ^(n) =f ₂(ω₁,ω₂,τ₁,τ₂)

where f₁(ω₁,ω₂, τ₁,τ₂), and f₂(ω₁,ω₂,τ₁,τ₂) are polynomial functions of ω₁,ω₂,τ₁, and τ₂.

In addition, by subtracting a measurement of

$\frac{V^{n}}{\omega_{1}}$

-   taken by sensing coil 14 from a measurement of

$\frac{V^{n}}{\omega_{3}},$

-   the above equations can also be rewritten in the general form     η₁ ^(n) =g ₁(ω₁,ω₃,τ₁,τ₂), and     η₂ ^(n) =g ₂(ω₁,ω₃,τ₁,τ₂) -   where again g₁(ω₁,ω₃,τ₁,τ₂) and g₂(ω₁,ω₃,τ₁,τ₂) are polynomial     functions of ω₁,ω₃,τ₁, and τ₂. Therefore, the following polymial     equations provide two equations with two unknowns:     g ₁(ω₁,ω₃,τ₁,τ₂)=f ₁(ω₁,ω₃,τ₁,τ₂), and     g ₂(ω₁,ω₃,τ₁,τ₂)=f ₂(ω₁,ω₃,τ₁,τ₂).

The above two equations can be solved to determine τ₁, and τ₂, and, thus, the value of V_(adjst) ^(n)=ωη₀ ^(n) can be determined in the presence of first conducting object 23 and second conducting object 31. The solution to the above equations yields the adjusted value of the potential drop measurement and corresponds to calculation step 138 of FIG. 13 in one embodiment of the present invention.

Eddy Current Compensation in the Case of Two or More Extraneous Conducting Objects

The general result, consistent with the present invention, is that resolving in values of τ_(m), requires m measurements of real and imaginary parts of the potential drop across sensing coil 14, using m different waveforms. For example, measurements of a sinusoidal waveform at the set of frequencies (ω₁,ω₂, . . . ω_(m)) are sufficient to resolve m values of τ_(m). Since each additional conducting body introduces a new variable τ_(m) and an associated coupling constant η_(m) ^(n), each additional conducting body introduces two new unknowns. However, a measurement of a potential drop across sensing coil 14 at a new waveform m, including both the real and imaginary portions, yields the required number of two new equations necessary to resolve τ_(m) and η_(m) ^(n).

As above, with first conducting object 23 and second conducting object 31, higher order polynomial expressions can be derived and the value of V_(adjst) ^(n)=ωη₀ ^(n) can be solved for, consistent with the present invention.

Alternatively, one embodiment of the present invention employs a numerical method to solve for V_(adjst) ^(n)=ωη₀ ^(n).

In one embodiment of the present invention, a Taylor series about ω=ω₁ can be derived as follows:

$\frac{V^{n}}{\omega} = {\frac{V^{n}}{\omega_{1}} + {\frac{\partial}{\partial\omega}\left( \frac{V^{n}}{\omega_{1}} \right)\left( {\omega - \omega_{1}} \right)} + {\frac{1}{2}\frac{\partial^{2}}{\partial\omega^{2}}\left( \frac{V^{n}}{\omega_{1}} \right)\left( {\omega - \omega_{1}} \right)^{2}} + R_{3}}$

-   where R₃ indicates that the neglected terms are of the third order     in the derivative of

$\frac{V^{n}}{\omega},{\frac{\partial}{\partial\omega}\left( \frac{V^{n}}{\omega_{1}} \right)}$

-   denotes a first derivative of the function

$\frac{V^{n}}{\omega}$

-   with respect to ω evaluated at ω=ω₁, and

$\frac{\partial^{2}}{\partial\omega^{2}}\left( \frac{V^{n}}{\omega_{1}} \right)$

-   denotes a second derivative of the function

$\frac{V^{n}}{\omega}$

-   with respect to ω evaluated at ω=ω₁.

Considering the relationship derived above for the effect of first conducting object 23 and second conducting object 31

$\frac{V^{n}}{\omega} = {\eta_{0}^{n} + {\eta_{1}^{n}\frac{\omega^{2}\tau_{1}^{2}}{1 + {\omega^{2}\tau_{1}^{2}}}} - {{\mathbb{i}}\;\eta_{1}^{n}\frac{\omega\;\tau_{1}}{1 + {\omega^{2}\tau_{1}^{2}}}} + {\eta_{2}^{n}\frac{\omega^{2}\tau_{2}^{2}}{1 + {\omega^{2}\tau_{2}^{2}}}} - {{\mathbb{i}}\;\eta_{2}^{n}\frac{\omega\;\tau_{2}}{1 + {\omega^{2}\tau_{2}^{2}}}}}$

-   the term η₀ ^(n) is the only variable that appears without any     associated factors of ω. Thus, collecting similar powers of ω yields     the relationship:

$\eta_{0}^{n} = {\frac{V^{n}}{\omega_{1}} - {\frac{\partial}{\partial\omega}\left( \frac{V^{n}}{\omega_{1}} \right)\omega_{1}} - {\frac{1}{2}\frac{\partial^{2}}{\partial\omega^{2}}\left( \frac{V^{n}}{\omega_{1}} \right)\omega_{1}^{2}} + R_{3}}$ or $\eta_{adjst}^{n} = {V^{n} - {\frac{\partial}{\partial\omega}\left( \frac{V^{n}}{\omega_{1}} \right)\omega_{1}^{2}} + {\frac{1}{2}\frac{\partial^{2}}{\partial\omega^{2}}\left( \frac{V^{n}}{\omega_{1}} \right)\omega_{1}^{2}} + R_{3}}$

-   The quantity V^(n) is measured at sensing coil 14 at a frequency ω₁     while the quantity

$\frac{\partial}{\partial\omega}\left( \frac{V^{n}}{\omega_{1}} \right)$

-   can be determined from measurements at sensing coil 14 at any two of     three frequencies ω₁,ω₂, and ω₃, or using all three frequencies     ω₁,ω₂, and ω₃. In addition, the quantity:

$\frac{1}{2}\frac{\partial^{2}}{\partial\omega^{2}}\left( \frac{V^{n}}{\omega_{1}} \right)$

-   can be determined from measurements at sensing coil 14 at three     frequencies ω₁,ω₂, and ω₃. Thus, using measurements at sensing coil     14 at three frequencies ω₁,ω₂, and ω₃, the adjusted value for the     potential drop across sensing coil 14 can be determined according     to:

$V_{adjst}^{n} = {V^{n} - {\frac{\partial}{\partial\omega}\left( \frac{V^{n}}{\omega_{1}} \right)\omega_{1}^{2}} + {\frac{1}{2}\frac{\partial^{2}}{\partial\omega^{2}}\left( \frac{V^{n}}{\omega_{1}} \right)\omega_{1}^{2}} + R_{3}}$

-   for the situation where there are multiple conducting objects that     induce eddy currents and when there are multiple values of τ_(m).

The above example utilized magnetic field waveforms that were sinusoidal in nature at a set of frequencies ω. However, a Taylor series expansion about any suitable waveform variable can be variably derived and is consistent with an embodiment of the present invention.

Eddy Current Compensation Using Singular Value Decomposition

Another embodiment of the present invention utilizes the relationship derived above for the case of first conducting object 23 only: V _(adjst) ^(n)=ωη₀ ^(n)=Re{V ^(n)}+ωτ_(eddy)Im{V ^(n)}

-   this equation can be rewritten:     Re{V ^(n) }=V _(adjst) ^(n)−ωτ*Im{V ^(n)} -   where Re{V^(n)} is determined from a measurement across sensing coil     14, Im{V^(n)} is also determined from a measurement across sensing     coil 14, ω₁ is known and both τ* and V_(adjst) ^(n) are unknown. The     notation τ* is used here merely to indicate a composite τ_(eddy)     that may be a result from several conducting objects. from the     general relationship derived above

$\frac{V^{n}}{\omega} = {\eta_{0}^{n} + {\eta_{eddy}^{n}\frac{\omega^{2}\tau_{eddy}^{2}}{1 + {\omega^{2}\tau_{eddy}^{2}}}} - {{\mathbb{i}}\;\eta_{eddy}^{n}\frac{{\omega\tau}_{eddy}}{1 + {\omega^{2}\tau_{eddy}^{2}}}}}$

-   the next higher order correction appears as to a composite τ* can be     written as:     Re{V ^(n) }=V _(adjst) ^(n)−ωIm{V ^(n)}(τ*+ωτ**) -   where the notation τ** indicates that it is a correction to the term     τ* appearing as a coefficient to ω. the units of τ** correspond to     the units of (τ*)².

In the above equation, there are three unknowns τ*, τ**, and V_(adjst) ^(n). In one embodiment of the present invention, it is found that measurements at sensing coil 14 of Re{V^(n)} and Im{V^(n)} at four frequencies ω₁,ω₂,ω₃, and ω₄, and which yields four equations Re{V ^(n) }=V _(adjst) ^(n)−ωIm{V ^(n)}(τ*+ωτ**)

-   with three unknowns τ*, τ**, and V_(adjst) ^(n), is sufficient to     determine V_(adjst) ^(n) with the desired precision. Specifically,     the above four equations with three unknowns is solved using     singular value decomposition, as described, for example, in     Numerical Recipes, Cambridge (1986), by W.H. press, B. P.     Flannery, S. A. Teukolsky, and W. T. Vetterling. This, again,     corresponds to calculation step 138 of FIG. 13.

Again, the above example utilized magnetic field waveforms that were sinusoidal in nature at a set of frequencies **. however, a similarly derived relationship about any suitable waveform variable can be utilized and is consistent with an embodiment of the present invention.

Detailed Description of Ferromagnetic and Conductive Object Compensation

This section describes in more detail the ferromagnetic and conductive object compensation method as indicated by the schematic of FIG. 14.

A pure magnetic core is a source of magnetic flux. The primary quality of a pure magnetic core is that it can enhance, or focus, magnetic field flux lines along a preferred direction. With respect to Faraday's Law

${V^{n}(t)} = {- {\int_{S}{\mu{\frac{\partial{H^{n}(t)}}{\partial\tau} \cdot a}\ {\mathbb{d}a}}}}$

-   where the quantity on the right is proportional to the time rate of     change of magnetic flux, it can be seen that, as a source of flux     lines, a pure magnetic object will act to enhance the voltage drop.     Thus, for a pure magnetic object with tool coil 19 surrounding the     magnetic core, tool coil 19 will produce a voltage drop as a     function of a source field H^(n)(R,t)

${V_{magn}^{n}(t)} = {{- T}{\int_{S_{magn}}{\mu{\frac{\partial{H^{n}(t)}}{\partial\tau} \cdot a_{magn}}\ {\mathbb{d}a_{magn}}}}}$

-   where T is a multiplication factor that represents the enhancement     of the magnetic flux through tool coil 19.

Surgical tool 108 of FIG. 10 has some qualities of a pure magnetic object, as well as additional properties. Like a pure magnetic object, it can act to enhance the detection of flux lines through the center of tool coil 19 as above. However, it also responds to an applied field in a nonlinear manner, as is indicated on hysteresis graph 100. Furthermore, the additional presence of conductive elements introduce additional fields that are out of phase by π/2 with any enhanced field in the vicinity. Thus, a general form for the voltage drop across tool coil 19 affixed around surgical tool 108:

${V_{ferro}^{n}(t)} = {{- \left( {T_{Re} - {{\mathbb{i}}\; T_{Im}}} \right)}{\int_{S_{ferro}}{\mu{\frac{\partial{H^{n}(t)}}{\partial\tau} \cdot a_{ferro}}{\mathbb{d}a_{ferro}}}}}$

-   where the multiplicative factor now has both a real T_(Re) and     imaginary T_(Im) component. As before, with the discussion of eddy     currents, the voltage drop across tool coil 19 located on surgical     tool 108 can be written as:     V _(ferro) ^(n)(t)=ω exp(−ωt−iπ/2)(T _(Re) −iT _(Im))Γ_(ferro) ^(n)

To understand how the field that affects tool coil 19 located at surgical tool 108 affects sensing coil 14 located at the catheter, consider the above equation for tool coil 19 at surgical tool 108:

${V_{ferro}^{n}(t)} = {{- \left( {T_{Re} - {{\mathbb{i}}\; T_{lm}}} \right)}{\int_{S_{ferro}}{\mu{\frac{\partial{H^{n}(t)}}{\partial\tau} \cdot a_{ferro}}{\mathbb{d}a_{ferro}}}}}$

If both the surface area contained by tool coil 19 S_(ferro) and the normal vector a_(ferro) were slowly changed such that they ultimately coincided with the surface area S of sensing coil 14 at the catheter probe sensor and the unit vector associated with sensing coil axis a 21, but all other quantities were kept fixed, including the position—surgical tool 108, the source field that is being integrated over H^(n)(R,t) would no longer be associated with the multiplicative factor (T_(Re)−iT_(Im)). This is the usual source field that can provide orientation and location information. However, ferromagnetic and conductive object 29 still acts as a multiplier of flux lines in this source field along a preferred axis with the factor (T_(Re)−iT_(Im)). And so there are two sources of flux to be considered. Thus, the following general equation is obtained for the two sources of flux in this case at sensing coil 14: V ^(n)(t)=ω exp(−iωt−iπ/2)η₀ ^(n)+ω exp(−iωt−iπ/2)(T _(Re) −iT _(Im))η_(ferro) ^(n)

-   where η_(ferro) ^(n) is related to Γ_(ferro) ^(n) by a     proportionality constant. As before, V^(n)(t) is the measured     voltage drop across sensing coil 14 located at the catheter.

Again, factoring out the time dependence and the phase factor π/2 as before, where v^(n)(t)=V^(n) exp(−iωτ−iπ/2), and V_(ferro) ^(n)(t)=V_(ferro) ^(n) exp(−iωτ−iπ/2) the following is obtained: V ^(n)=ωη₀ ^(n)+ωη_(ferro) ^(n)(T _(Re) −iT _(Im)), and V _(ferro) ^(n)=ωΓ_(ferro) ^(n)(T _(Re) −iT _(Im))

-   For a suitable choice of K that satisfies the equation:     Im{V ^(n) −KV _(ferro) ^(n)}0 -   the precise proportionality constant between η_(ferro) ^(n) and     Γ_(ferro) ^(n) is obtained. This corresponds to calculation step 156     of FIG. 14. Therefore, the effect of surgical tool 108 can be     subtracted out from the voltage measurement induced at the catheter:     V _(adjst) ^(n)=ωη₀ ^(n) =V ^(n) −KV _(ferro) ^(n)

This corresponds to calculation step 160 of FIG. 14. As before, with first conductive object 23 and an eddy current, the adjusted fields have been obtained to be used with the LUT in order to determine the proper orientation and position.

Detailed Description of Shield Device Compensation

This section describes in more detail the shield device compensation method as indicated by the schematics of FIGS. 15, 18, and 19.

As is evident from the discussion above, small distortions may have negligible results on the navigated position. However, large distortions can cause the system to report larger errors or even fail to compute a position. For a medical application, disturbances can include the operating table, a head-holder or other any number of other metallic items.

With respect to an operating room table, the field coils will necessarily be adjacent to the operating room table. Thus, any field-influencing effect of an operating room table has the potential to create a larger than typical distortion in the fields located in the navigational domain.

In particular, shield device 120 is provided to restrict the propagation of magnetic fields through it, as, for example, a sheet of conductive material. It may be arranged in any suitable geometry that has a fixed relationship to the transmission coils. There are many possible materials that the plate can be made from, such as aluminum, copper or virtually any other conductive material. It is also possible to use materials other than a conductive sheet such as a mesh or strips of material. A further possibility is a plastic of polymer film with a conductive coating.

Shield device 120 should preferably be placed between the transmitter coil array and the disturbance. In an operating room, if the patient were to lay on the transmitter coil array, then shield device 120 could be placed under the array to block effects of the operating table. An additional enhancement could be made by bending the sides of shield device 120 up at an angle to negate the effects of the length of the operating table. Other arrangements for shield device 120 are possible, such as placing it to block the effects of microscopes or C-arms that may be present in the field.

The device alters the fields produced by the transmitter coils. The effect of the device can either be computed from electromagnetic theory, as for example, from “Static and Dynamic Electricity” third edition, Taylor & Francis (1989) by William R. Smythe. The effect could also be measured in a calibration process. Both of these techniques correspond to steps 188 and 192 of FIGS. 18 and 19 respectively. A fixed geometry can be characterized by a fixed alteration of the transmitted field. If the device is to be moved, a dynamic correction of the effect should be performed.

Conclusion

Methods and apparatus consistent with the present invention correct for the effects of field-influencing objects on a position and orientation determinations using magnetic fields. The foregoing description of an implementation of the invention has been presented for purposes of illustration and description. It is not exhaustive and does not limit the invention to the precise form disclosed. Modifications and variations are possible in light of the above teachings or may be acquired from practicing the invention. For example, step 144 in FIGS. 13 and 14 was indicated as occurring after all of the coil sets were activated and measured. Step 144, however, can be placed after step 140 in both FIGS. 13 and 14 and is consistent with the present invention. Also, there may be a more efficient manner of processing measurements and calculations in parallel, rather than the linear schematic presented. In addition, the magnetic field was considered to have a sinusoidal waveform at an angular frequency ω, but other examples of waveforms are possible consistent with an embodiment of the present invention, including sawtooth waves, or square waves. Also, in the discussion above with regard to the analysis of voltage signals resulting from multiple waveforms, reference was made to a technique known as singular value decomposition. However, the use of any numerical technique for solving an overspecified equation is consistent with the present invention. 

1. A navigation system to compensate for distortion of an electromagnetic (EM) field caused by a tool in the EM field, comprising: a plurality of coils, wherein each of the plurality of coils is configured to generate an EM field; a tool positionable relative to a patient to assist in performing a procedure on the patient, wherein the tool includes a ferromagnetic material that distorts the EM field generated by each of the plurality of coils to form a distorted field; a tool coil positioned adjacent to at least a portion of the tool, wherein the tool coil is configured to sense the EM field generated by each of the plurality of coils and the distorted field and further configured to generate a tool coil signal based on the sensed EM field generated by each of the plurality of coils and the distorted field; a sensor coil configured to sense the EM field generated by each of the plurality of coils and the distorted field and further configured to generate a sensor coil signal based on the sensed EM field generated by each of the plurality of coils and the distorted field; and a signal processor configured to receive the tool coil signal and the sensor coil signal and further configured to determine a proper orientation and position of the sensor coil by adjusting the sensor coil signal with the tool coil signal to compensate for the distorted field.
 2. The navigation system of claim 1, wherein the plurality of coils includes: three unidirectional coil sets, each of the unidirectional coil sets being driven by a unit capable of driving the unidirectional coil sets at a first waveform at a first frequency, and six delta coil sets, each of the delta coil sets being driven by a drive unit capable of driving the delta coil sets at the first waveform at the first frequency, such that the three unidirectional coil sets and the six delta coil sets generate the EM field at said first frequency.
 3. The navigation system of claim 2, wherein the tool includes at least one of a drill and a microscope.
 4. The navigation system of claim 2, wherein the tool forms the distorted field by non-linearly distorting the EM field generated by each of the plurality of coils.
 5. The system of claim 4, wherein the EM field generated by each of the plurality of coils or the distorted field is generated in a region and the sensor coil is navigated in a navigation domain defined by at least a portion of the EM field generated by each of the plurality of coils or the distorted field; wherein the tool is positioned in a peripheral domain outside of the navigation domain.
 6. The navigation system of claim 4, wherein the EM field generated by each of the plurality of coils or the distorted field is generated in a region and the sensor coil is navigated in a navigation domain defined by at least a portion of the EM field generated by each of the plurality of coils or the distorted field; wherein the tool is positioned in the navigation domain in which the instrument coil is operable to be positioned and navigated.
 7. The navigation system of claim 4, further comprising: a memory system configured to store a look-up-table of magnetic field amplitude values within the navigation domain relating to positions of the sensor coil EM field generated by each of the plurality of coils; wherein the tool coil signal from the tool coil is operable to be used to subtract out the non-linear distortion on the EM field generated by each of the plurality of coils of a voltage induced on the sensor coil that generates the sensor coil signal; wherein the proper orientation and position of the sensor coil is determined by comparison of the subtracted out non-linear distortion on the EM field generated by each of the plurality of coils to the look-up-table.
 8. A navigation system to compensate for distortion of an electromagnetic (EM) field, comprising: a transmitter having a plurality of coils, wherein the plurality of coils includes three unidirectional coil sets, each of the unidirectional coil sets being driven by a unit capable of driving each of the unidirectional coil sets at a first waveform at a first frequency and six delta coil sets, each of the delta coil sets being driven by the drive unit at the first waveform at the first frequency, such that the three unidirectional coil sets and the six delta coil sets generate an EM field at the first frequency; a tool positionable relative to a patient to assist in performing a procedure on the patient, wherein the tool includes a ferromagnetic material that distorts the EM field generated by each of the plurality of coils to form a distorted field; a tool coil positioned adjacent to at least a portion of the tool, wherein the tool coil is configured to sense the EM field generated by each of the plurality of coils and the distorted field and generate a tool coil signal based on the sensed EM field generated by each of the plurality of coils and the distorted field; a sensing coil configured to sense the EM field generated by each of the plurality of coils and the distorted field and generate a sensing coil signal based on the sensed EM field generated by each of the plurality of coils and the distorted field; and a signal processor configured to receive the tool coil signal and the sensing coil signal; wherein the signal processor is further configured to determine a proper orientation and position of the sensing coil by using the tool coil signal and the sensing coil signal to compensate for the distorted field.
 9. The navigation system of claim 8, wherein the distorted field is created by the tool by non-linearly distorting the EM field generated by each of the plurality of coils.
 10. The navigation system of claim 9, wherein three unidirectional coil sets include: a first unidirectional coil set including a first pair of coils that are generally on a single plane and a second pair of coils generally perpendicular to the single plane, wherein the first unidirectional coil set generates a x-directed field; a second unidirectional coil set including a third pair of coils that are generally on the single plane that generate a y-directed field; and a third unidirectional coil set including a fourth pair of coils that are generally on the single plane positioned generally perpendicular to the first pair of coils and a fifth pair of coils generally perpendicular to the single plane and perpendicular to the second pair of coils, wherein the third unidirectional coil set generates a z-directed field.
 11. The navigation system of claim 10, wherein six delta coil sets includes three pairs of delta coils, wherein each of the three pairs of delta coils includes a long coil and a short coil; wherein each of the three pairs of delta coils are positioned around a central axis.
 12. The navigation system of claim 11, wherein the EM field generated by each of the plurality of coils or the distorted field is generated in a region and the sensing coil is navigated in a navigation domain defined by at least a portion of the region in which the EM field is generated by each of the plurality of coils or the distorted field; wherein the tool forms the distorted field in the navigation domain when the tool is positioned in a peripheral domain outside of the navigation domain or in the navigation domain in which the sensing coil is operable to be positioned and navigated.
 13. The navigation system of claim 12, further comprising: a memory system that stores a look-up-table of magnetic field amplitude values within the navigation domain relating to positions of the sensing coil based on the EM field generated by each of the plurality of coils; wherein the tool coil signal from the tool coil is operable to be used to subtract out the non-linear distortion on the EM field generated by each of the plurality of coils of a voltage induced on the sensing coil that generates the sensing coil signal; wherein the proper orientation and position of the sensing coil is determined by comparison of the subtracted out non-linear distortion on the EM field generated by each of the plurality of coils to the look-up-table.
 14. A method of navigating a probe in a navigational domain having a distorted field caused by a tool, comprising: generating an electromagnetic (EM) field at least in part in a navigational domain; providing a database of magnetic field amplitudes relating to three-dimensional coordinates in the navigational domain based on the generated EM field; distorting the EM field including within the navigational domain with a tool; generating a tool coil signal with a tool coil that is adjacent to at least a portion of the tool, wherein the tool coil signal is based on the distorted EM field; generating a sensing coil signal with a sensing coil based on the distorted EM field in the navigational domain; subtracting the tool coil signal from the sensing coil signal to determine an undistorted signal value after subtracting the tool coil signal from the sensing coil signal; and determining a proper orientation and position of the sensing coil by comparing the undistorted signal to the provided database.
 15. The method of claim 14, wherein the tool coil signal is based on sensing a voltage drop sensed with the tool coil, wherein the voltage drop is based on an induced voltage from the distorted EM field.
 16. The method of claim 15, wherein the sensing coil signal is based on sensing a voltage in the navigational domain with the sensing coil.
 17. The method of claim 15, further comprising: providing a transmitter including a selected coil configuration, wherein the coil is formed of an electrically conductive material.
 18. The method of claim 17, wherein the selected coil configuration further includes providing a plurality of coils, wherein the plurality of coils includes three unidirectional coil sets and six delta coil sets.
 19. The method of claim 18, further comprising: driving each of the unidirectional coil sets with a drive unit at a first waveform at a first frequency; and driving each of the delta coil sets with the drive unit at the first waveform at the first frequency; wherein the three unidirectional coil sets and the six delta coil sets generate the EM field at the first frequency.
 20. The method of claim 19, wherein comparing the undistorted signal to the provided database includes executing instructions with a navigation system processor to compare the determined undistorted signal with the database.
 21. The method of claim 17, further comprising: generating the database with a computational analysis of the magnetic field amplitude patterns generated by the selected coil configuration.
 22. The method of claim 14, further comprising: placing the tool coil around the tool. 